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INFRARED DATA COMMUNICATION SYSTEM 

TECHNICAL FIELD 

The present invention relates generally to the field of wireless data 
5 communications and more particularly to XML based wireless data communications for 
facilitating context sensitive computing. 

BACKGROUND ART 

Proliferation of the Internet has made it possible for users to access vast amounts 

10 of data almost effortlessly. For example, with only a few mouse clicks users may 
inundate themselves with data such as; commercial data, scientific data, educational 
data, financial data, and data on general areas of interest such as sports and hobbies. 
Ease of access to networked data has helped fuel demand for even more types of data. 
Accompanying users' demand for data is a desire to have data sorted based on user 

15 preferences before the data is viewed or utilized. Failure to deliver data to users in a 
sorted manner wastes the users' time, leads to network congestion because of repeated 
requests for new data, and wastes processing and storage resources if large amounts of 
data must be processed to present a user with relevant information. 

Problems associated with unfiltered data are especially challenging when users 

20 wish to take advantage of information while remaining mobile. These users are 
increasingly relying on wireless devices such as personal digital assistants (PDAs), 
handheld computers and web enabled cell phones for processing information when on 
the go. One example would be a wireless device used to store personal contact 
information, calendars, email, business information, and financial information. While 

25 wireless devices have some processing capabilities, they are very limited when 
compared to desktop computing devices. Since wireless devices normally run on 
batteries, efforts must be made to reduce power consumption. Typically, slow speed 
processors and reduced memory sizes are employed to reduce power consumption. In 
addition, reducing the use of, or eliminating, power hungry add-on components such as 

30 radio frequency transceivers (e.g. cellular and wireless Ethernet), modems, global 
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positioning system (GPS) receivers, and the like help to extend the life of batteries in 
wireless devices. 

Context sensitive computing may be employed to address some of the 
shortcomings associated with providing unfiltered data to wireless devices. More 
5 specifically, context sensitive computing attempts to send users only data that is 

relevant to their needs. Context as used herein is comprised of two parts. The first part 
is environmental context and.it describes the physical location of a user, e.g. an airport, 
a car^r a store. The second part is referred to personal context and it is associated with 
a user's personal preferences, e.g. a particular colored shirt, a favorite author, etc. In 
10 principle, context sensitive computing makes it possible to provide users of wireless 
devices having limited processing capabilities with relevant information. 

To aid in the understanding of how contextual computing can aid users of 
wireless devices by providing them with relevant information, an example will be 
presented. In this example a consumer wants to make a purchase at a shopping mail. In 
15 addition, the consumer wants to have relevant information, such as the latest sale price 
and industry reviews for a desired product, and the consumer wants to know which 
merchant carries a particular style or colored item. The consumer has two primary 
options for using data to facilitate selection of a product and a possible purchase. For 
example, the consumer may first review data in their home or at a library and make 
20 notes or print copies of the materials to then take shopping with them. The 

disadvantage with this approach is that the consumer may be using stale data when 
attempting to make the purchase at the merchant's location. Alternatively, a consumer 
trying to avoid using stale data in facilitating a purchase may attempt to ask various 
merchants for the latest pricing and selection options of the desired product. This later 
25 approach has a disadvantage in that it does not use the consumer's time efficiently. 

In the example above, the consumer would be better served if they employed 
wireless computing devices to ensure that the latest data is presented to them in the 
most efficient manner. In order to present a consumer with relevant information, the 
wireless device should be able to determine the environmental context that the 
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consumer operating in the example. Where environmental context refers to the physical 
environment in which the consumer is operating, here a mall or a particular store within 
a mall. In addition, the wireless device should be able to sort available information so 
that a consumer is only presented with information that is relevant only to their 
5 interests. 

Prior art techniques for determining environmental context rely on the wireless 
device for processing information to determine position; or they use the infrastructure 
(i.e. ground based transmitters) to process information received from a wireless device 
to establish its location. When the wireless device processes data to establish position, 
10 global positioning receivers (GPS) receivers are normally used. Some of the 

disadvantages associated with GPS receivers are that they require additional power and 
do not work well indoors. When the network infrastructure attempts to determine 
position, radio-frequency (RF) ranging techniques are used. RF ranging techniques 
normally employ beacons that transmit data to and receive data from wireless device. 
15 Some of the disadvantages associated with RF beaconing techniques are that their 

locational accuracy is not very good and the wireless device consumes excessive power 
when transmitting beacon signals or when processing received beacon signals. 

Prior art techniques for communicating data to wireless devices also have 
shortcomings. RF signals are the primary means for transmitting data to wireless 
20 devices. Cellular, wireless Ethernet, Bluetooth, and microwave are some of the most 
common prior art methods for communicating data to wireless devices. These forms of 
communication also consume large amounts of power. 

It is thus a general object of the present invention to eliminate problems 
associated with communicating information to IrDA communication interfaces using 
25 diffuse infrared signals. 

It is another object of the present invention to allow IrDA equipped devices to 
receive data over an IrDA communication interface at ranges greater than two meters. 
It is a further object of the present invention to allow IrDA-to-IrDA communications 
when a diffuse infrared signal is not present at an IrDA communication interface. 
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It is still a further object of the present invention to take advantage of existing 
transmission infrastructure thus facilitating cost effective deployment of disclosed 
embodiments. 

5 DISCLOSURE OF THE INVENTION 

Embodiments of the present invention employ apparatus, computer program 
product, method, and/or computer-readable-signal for performing infrared data 
communications to a handheld device. More specifically, a transmitter for use in a 
network carrying a plurality of data bits is provided. The transmitter includes a physical 
10 layer and a first link layer. A means for providing at least a subset of the plurality of 
data bits and a means for making the first link layer in the transmitter match a second 
link layer in the handheld device are employed. Then a means for making at least a 
subset of the plurality of data bits available to the first link layer and a means for 
making them available to the first physical layer are used. A means for generating a 
15 signal comprising the subset of the plurality of data bits is also provided. A means for 
transmitting sends the signal to the first handheld device in a format compliant with and 
receivable by the second link layer. In an alternative embodiment, the transmitter 
conveys a diffuse infrared signal having a wavelength in the range of substantially 850 
nanometers to 1250 nanometers. 
20 In a further aspect of the invention, a handheld device receives a unidirectional . 

infrared signal containing a message over a communication medium. The handheld 
device comprises a physical layer, a link layer and a means for receiving the transmitted 
signal to produce a received signal. The received signal is then passed to the physical 
layer by a passing means before being passed to the link layer. Then information 
25 contained in the received signal is used to accomplish a task by a utilizing means. In an 
alternative embodiment, the handheld device receives a diffuse infrared signal at a bi- 
directional communication interface; and in yet another embodiment, the received 
signal contains a broadcast XML element encapsulated in an integrity XML element. 
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In yet a further aspect of the invention, a method of utilizing executable code in 
a handheld device is disclosed. The executable code causes the handheld device to 
receive a signal at a physical layer communicatively associated with a communication 
interface forming a received signal. Next the received signal is passed from the 
5 physical layer to a link layer and then information contained in the received signal is 
extracted. Then the executable code causes the information to be made available to a 
user of the handheld device. In an alternative embodiment of the invention, a plug-in is 
usedJa extract information contained in the received signal and for making the 
information available to a user of the handheld device. 

10 In still a further aspect of the invention, a method for conveying at least a subset 

of a plurality of data bits from a transmitter to a handheld device is disclosed. A first 
link layer in the transmitter is made to match a second link layer in the handheld device. 
Then at least a subset of the plurality of bits is provided. The subset of data bits is made 
available to the first link layer and then they are received at a first physical layer. An 

15 infrared signal comprising the subset of data bits is generated and conveyed to a 

communication interface associated with the handheld device. The subset of data bits is 
further provided in a format compliant with and receivable by the second link layer. In 
an alternative embodiment, the first and second link layers are both infrared-data- 
association (IrDA) compliant. 

20 In still a further aspect of the invention, a method of receiving a unidirectional 

infrared data signal from a transmitter is disclosed. The data signal is received at a 
communication interface to form a received signal. The received signal is passed from 
the communication interface to a physical layer and then made available to a link layer. 
Then information contained in the received signal is utilized by the handheld device to 

25 accomplish a task. In an alternative embodiment, the communication interface is an 
infrared-data-association (IrDA) compliant bi-directional communication interface. 

It is advantageous to employ embodiments of the present invention to eliminate 
problems associated with conveying information to IrDA equipped devices using 
diffuse infrared signals. A further advantage of the invention is that it allows an IrDA 
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equipped device to receive data at longer ranges without requiring special 
communication interfaces. Furthermore, the present invention makes it possible to 
transmit contextually relevant information to an IrDA equipped cevice using diffuse 
infrared signals. Still a further advantage of the invention is that it allows IrDA-to- 
5 IrDA communications to occur when a diffuse signal is not present at an infrared 
communication interface on an IrDA equipped device. Yet another advantage of the 
invention is that it takes advantage of existing transmission infrastructure thus 
facilitating cost effective deployment of disclosed embodiments. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 A and B are schematic diagrams of a system for transmitting context to a 
handheld device; 

5 

Fig. 2 is a schematic diagram of a general purpose computer that may be 
configured to practice embodiments of the invention; 

Fig. 3 is a block diagram showing examples of unidirectional communication 
10 signals that may be employed with embodiments of the invention; 

Fig. 4A and B are schematic diagrams showing an exemplary data signal that 
may be received by a client; 

15 Fig. 5 is a timing diagram illustrating the relationship between signals that may 

be used with embodiments of the invention; 

Fig. 6 is a block diagram illustrating exemplary bi-directional data structures 
that may be employed in the invention; 

20 

Fig. 7 is a schematic diagram illustrating exemplary client modules and their 
respective interconnections; 

Fig. 8A and B are flowcharts showing operation of a communication module 
25 operating in a client device; 

Fig. 9 is a block diagram illustrating states of the communication library module 
that may be used for practicing embodiments of the invention; 
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Fig. 10A and B are flowcharts illustrating an exemplary integrity checking state; 

Fig. 1 1 is a flowchart showing an exemplary create XML state; 

5 Fig. 12 is a flowchart showing an exemplary context behavior module; 

Fig. 13 is a flowchart showing an exemplary banner display module; 

Fig. 14 is a block diagram illustrating exemplary service objects that may be 
10 created in a client device; 

Fig. 15 is a flowchart showing an exemplary service factory module; 

Fig. 16 A, B and C are flowcharts showing operation of an exemplary service 
1 5 container module; 

Fig. 17 is an exemplary client device and display; 

Fig. 18 is a flowchart showing an exemplary service display module; and, 

20 

Fig. 19 is a flowchart showing an exemplary interaction between a client device 
and a service. 

BEST MODE FOR CARRYING OUT THE INVENTION 

25 The disclosed invention solves the problems of the prior ait by delivering 

contextually relevant information to a handheld device. As used herein, context is 
comprised of two parts. The first part is environmental, or locational context. 
Locational context refers to a physical location such as an isle in a department store, a 
seat in a sporting complex, or a conference room in an office building, or the like. The 
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second part is referred to as a personal context as it relates to a user's interests. 
Examples of a personal context for a particular user are books by a particular author, a 
particular size or style of clothing, and departure times for flights to a particular 
destination: Embodiments of the disclosed invention may make use of both locational 
5 and personal context when malting information available to a user of a handheld device. 
As previously noted, prior art techniques force the handheld device to determine context 
using onboard sensors or by performing complex processing tasks. In the disclosed 
invention, locational context is pushed to the handheld device. Pushing locational 
context using the network infrastructure lets a service deliver relevant content to 
10 wireless users while greatly reducing the processing and power demands placed on a 
handheld device. 

To aid the reader in understanding the disclosed invention, examples are 
periodically used herein. These examples are intended to be illustrative and non- 
limiting; therefore, the examples should not be construed in a manner that limits the 
15 scope of disclosed embodiments or alternative embodiments in any way. 

Fig. 1 A illustrates an overall architecture that may be used for practicing 
disclosed embodiments of the invention. In particular, Fig. 1 A shows system 100 
comprising service providers 102, 102a, network 104, controller 106 comprising 
broadcast information (BI) controller 106a and service controller 106b, one or more 
20 emitters 108, one or more points-of-presence (POPs) 110, and one or more client 

devices 112. As used herein client, or client device, will be used to identify a handheld 
device capable of receiving contextually relevant information, and user will identify a 
person operating a client or making use of information contained in a client device. 

Service provider 102 is communicatively coupled to network 104 by link 1 14. 
25 Service provider 102 is an entity wishing to provide a service to client device 1 12. 

Typically, service provider 102 will include a computer executing software enabling it 
• to provide services of interest to a user of client 1 12. Examples of services that may be 
provided are, but are not limited to, credit card purchase validations, online catalogs, 
online banking information, travel planning information, medical information and the 
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like. Additionally, service provider 102 may operate individually to provide services to 
a user, or alternatively, it may operate in concert with other service providers when 
servicing a user. 

Links 1 14 are communication media allowing devices coupled to network 104 
5 to communicate with one another. Typically, links 1 14 may be comprised of optical 
fiber; however, they may also be comprised of coaxial cable, twisted pair wire, an RF 
link 116, or the like. 

^Network 104 may be comprised of a plurality of links 1 14 or 1 16 and network 
components (not shown) for facilitating, the movement of communication signals from 

10 an originating point to a termination point. Examples of network components that may 
be used in conjunction with links 1 14 and 116 for facilitating communications are, but 
are not limited to, routers, switches, bridges, gateways, firewalls, and the like. For 
many embodiments of the invention, network 104 will be comprised of a public 
network such as the Internet employing transport control protocol/Internet protocol 

15 (TCP/IP). However, the invention is not limited to a single network, nor is it limited to 
a particular type of network or to a network operating with a single protocol. For 
example, the invention may be practiced with private networks such as virtual private 
networks (VPNs), or local area networks (LANs) coupled to a public network such as 
the Internet. In addition, network 104 may operate with virtually any network protocol 

20 such as asynchronous transfer mode (ATM), synchronous optical network (sonet), , 
frame relay, or the like, or, alternatively, network 104 may operate with wireless 
protocols such as code division multiple access (CDMA), time division multiple access 
(TDMA), wireless Ethernet, or the like. Thus the invention is very flexible with respect 
to network implementations and protocols. 

25 In Fig. 1A, network 104 conveys data from service provider 102 to controller 

106. Although network 104 is shown coupling service provider 102 to controller 106, it 
may also connect controller 106 to emitter 108 and to POP 1 10 in other embodiments. 
Controller 106 may be comprised of a computer executing software for providing the 
functionality of a service controller 106a and a broadcast information controller 106b. 
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It is noted that controller 106 may incorporate additional functionality and it may be 
implemented in a distributed fashion rather than as the single entity shown in Fig. 1 A. 
Service controller 106a ensures that data exchanges between service provider 102 and 
controller 106 are properly handled. For example, service controller 106a may perform 
5 error detection and correction, data encryption, transport protocol conversion, and the 
like. Service provider 102 and service controller 106a may communicate using any 
mutually agreed upon data protocol. 

^Broadcast information controller 106b handles the distribution of broadcast 
information, referred to as a broadcast to emitter 108 and POP 110 for distribution to 

10 client 1 12. As used herein, the term broadcast, or broadcast signal, denotes a one-way 
communication signal going from an originating location to a terminating location. 
Broadcasts may be directed to a single termination point, for example to a specific 
emitter in a known location, or they may be transmitted to a plurality of termination 
points. Furthermore, broadcast signals may be conveyed over a wire line 

15 communication medium or a wireless communication medium. In a preferred 
embodiment, broadcasts are comprised of a series of extensible markup language 
(XML) elements containing information of interest to a user of client 1 12. Use of XML 
elements in conjunction with embodiments of the invention will be later described 
herein. 

20 Fig. IB provides a more detailed illustration of emitter 108, POP 1 10 and client 

1 12 shown in Fig. 1 A. The primary distinction between emitter 108 and POP 1 10 is 
that emitter 108 performs one-way wireless transmission to client 1 12 whereas POP 110 
performs one-way wireless transmission to client 112 and in addition, may perform 
two-way communications with client 1 12. In the foregoing discussions, emitter 108 

25 will be used to describe and reference the hardware, software, and methodology 

associated with performing one-way wireless transmission. As such, it is intended that 
emitter 108 will also refer to the one-way wireless transmission capabilities of POP 110. 

Emitter 108 may receive a broadcast containing XML elements from controller 
106 before converting it into a wireless communication signal for transmission to client 
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1 12. In a preferred embodiment, emitter 108 conveys information to client 112 via 
optical radiation. Typically, emitter 108 is placed at a known location and is designed 
to have a given coverage area. As used herein coverage area refers to the volumetric 
region that a broadcast penetrates, for example a room, stadium, or store isle. More 
5 specifically, for a given emitter 108, the coverage area defines the space over which 
client 1 12 can receive the broadcast signal and hence locational context information 
contained therein. 

^To assist the reader in understanding operation of the disclosed invention, a 
general non-limiting example will be used through out the specification. In this 

10 example, an airline will comprise service provider 102. Operation of the airline as a 
service provider will be discussed in conjunction with operation of selected 
embodiments of the invention. The example will further include locational contexts 
such as B-wing at Logan Airport and particular gate areas. In addition, the example 
will include personal context items such as flight numbers and seat numbers. 

15 Using the airline example, emitter 108 may be located in a particular wing of an 

airport, here B-wing of Logan Airport. Furthermore, emitter 108 may be designed to 
transmit a signal over a specified area, here the waiting area for B-wing at Logan. 
Furthermore, the airline may transmit a signal to controller 106 containing information 
about all departures from B-wing leaving within a certain interval of time. Controller 

20 106 may format departure information into one or more XML elements and transmit 
them as a broadcast to an emitter 108 located in the B-wing waiting area. Emitter 108 
then transmits the departure information to a client 1 12 located within the waiting area 
of B-wing. A user of client 112 may then make travel arrangements based on the 
displayed contextually relevant information. 

25 Returning to Fig. IB, in conjunction with Fig. 1 A, emitter 108 and POP 1 10 are 

comprised largely of the same hardware and software components. The primary 
distinction between the two is that POP 1 10 can receive transmissions from client 1 12 
over PDA interface 131. PDA interface 131 may be an electromechanical interface, 
such as a bus or connector, or it may receive a wireless reply signal 143 from client 1 12. 
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Like emitter 108, POP 1 10 may be placed at a known location, have a defined coverage 
area, and may transmit a wireless signal such as an optical signal. 

Network interface 120 receives a broadcast signal from controller 106 via link 
1 14 or wireless link 1 16. Next, buffer 122, 122a may buffer incoming data to balance 
5 variations between the data rate at network interface 120 and optical transmitter 128 to 
prevent overwriting data awaiting transmission from emitter 108. In addition, buffer 
102a performs buffering of data received at PDA interface 131 before placing it on link 
1 14. J)ata formatter 124 receives data from buffer 122, 122a and performs data 
conversions needed to transform the received broadcast into a signal compatible with IR 
10 communications interface 130 on client 1 12. For example, data formatter 124 may 

convert a received broadcast into a format for optical transmission to client 1 12. From 
data formatter 124, the signal goes to IR port driver 126. IR port driver 126 performs 
amplification and signal conditioning necessary for transmission of broadcast signal as 
optical radiation. Optical transmitter 128 receives formatted broadcast data from IR 
15 port driver 126 and transmits it as an optical signal 142 to client 1 12. 

Client 1 12 may be comprised of a handheld wireless device. Client 1 12 may be 
equipped with one or more types of wireless communication means such as an optical 
transceiver, cellular transceiver, or other RF transceiver such as IEEE 802.1 1 or 
Bluetooth™. Most often, client 1 12 will be a commercially available personal digital 
20 - assistant (PDA) such as the Palm Pilot™ from Palm Computing or a handheld computer 
such as iPAQ Blackberry™ from Compaq Computer Corporation. As used hereinafter, 
PDA and client 1 12 will be used to refer to handheld devices used in practicing 
embodiments of the invention. Client 1 12 may be comprised of an infrared (IR) 
communication interface 130, a input/output module 132, an XML parser 134, a 
25 processing module 136 and display 139. 

IR communication interface 130 receives optical signal 142. The received 
signal is converted from optical to electrical form and sent to input/output module 132. 
Input/output module 132 performs signal demodulation, amplification and filtering for 
incoming signals and performs the inverse for outgoing data. Next, the received signal 
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is passed to XML parser 134, which breaks the signal into its component parts for use 
by processing module 136. Processing module 136 performs processing necessary to 
get the received data into a form useful to a user of client 1 12. From processing module 
136, the received data is displayed to a user of client 1 12 by display 139. User inputs 
5 140 can be entered into client 1 12 through display 139 using a stylus, touch sensitive 
display, or the like. 

Returning again to the airline example, information displayed to a user in B- 
wingjit Logan Airport may indicate the gate numbers and corresponding departure 
times for flights leaving B-wing. User inputs 140 may be accepted by display 139 and 

10 locally processed on client 1 12 or they may be formatted and transmitted to POP 1 10 
via PDA interface 131. 

Fig. 2 illustrates an exemplary computer 220 on, or with, which embodiments of 
the disclosed invention may be used, namely service provider 102, controller 106, 
emitter 108, POP 1 10 and client 1 12. In Fig. 2, exemplary computer 220 includes a 

15 processor 202, main memory 204, read only memory (ROM) 206, storage device 208, 
bus 210, display device 212, keyboard 214, cursor control 216, and communication 
interface 218. 

Processor 202 may be any type of conventional processing device that interprets 
and executes instructions. Main memory 204 may be a random access memory (RAM) 

20 or a similar dynamic storage device. Main memory 204 stores information and 

instructions for execution by processor 202, and main memory 204 may also be used for 
storing temporary variables or other intermediate information during execution of 
instructions by processor 202. ROM 206 stores static information and instructions for 
processor 202. It will be appreciated that ROM 206 may be replaced with other types 

25 of static storage devices known in the art. Data storage device 208 may include any 
type of magnetic or optical media and corresponding interfaces, operational hardware, 
and carrier-waves. Data storage device 208 stores information and instructions for use 
by processor 202. Bus 210 includes a set of hardware lines (conductors, optical fibers, 
or the like) that allow for data transfer among components of computer 220. 
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Display device 212 may be a cathode ray tube (CRT), or ihe like, for displaying 
information to a user. Keyboard 214 and cursor control 216 allow a user to interact 
with computer 220. Cursor control 216 may be, for example, a mouse. In an 
* alternative configuration, keyboard 214 and cursor control 216 may be replaced with a 
5 microphone and voice recognition means to enable a user to interact with computer 220 
in a hands free manner. For embodiments of computer 220 used in POP 1 10 and 
emitter 108, display 212, keyboard 214 and cursor control 216 will normally be omitted. 
Furthermore, for embodiments of computer 220 used in client 1 12, keyboard 214 and 
cursor control 216 may be replaced with a stylus (not shown) and a touch sensitive 

10 embodiment of display 139. 

Communication interface 218 enables computer 220 to communicate with other 
devices or systems via any communications medium. For example, communication 
interface 218 may be a modem, an Ethernet interface to a LAN, an optical radiator, an 
RF transmitter, a printer interface, or the like. 

15 Computer 220 may be adapted and modified to fulfill requirements associated 

with embodiments such as service provider 102, controller 106, emitter 108, POP 1 10 
and client 1 12. For example, computer 220 may be embodied as a network server at 
service provider 102 or controller 106 for facilitating communications over network 
104. In emitter 108 or POP 1 10, computer 220 may be embodied as an application 

20 ' specific processor for receiving data from controller 106 and formatting it into a 
wireless signal for transmission to client 112. In client 1 12, computer 220 may be 
embodied in a configuration minimizing size and power consumption at the expense of 
processor speed and system memory. As can be seen, computer 220 is adaptable using 
techniques known in the art for practicing embodiments of the disclosed invention. 

25 Controller 106 serves as the interface between service provider 102, emitter 108, 

and POP 1 10. The primary purpose of controller 106 is to receive data from service 
provider 102 and make it available to emitter 108 in a format easily transmitted to client 
1 12. In addition, data received at client 1 12 is formatted in such a way that client 1 12 
can extract relevant information without undue processing. Controller 106 performs its 
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function by receiving service-provider-data at service controller 106a. Service 
controller 106a then passes the service-provider-data to broadcast information controller 
106b. Broadcast information controller 106b is responsible for placing service- 
provider-data into a message format that is easily processed by client 1 12. 
5 In most embodiments of the invention, emitter 108 will operate essentially as a 

data repeater with respect to broadcast information received from controller 106. As a 
repeater, emitter 108 converts data present at network interface 120 into optical 
radizrtion at optical transmitter 128. When operating as a repeater, emitter 108 may not 
perform any additional processing on broadcast information messages, other than 
10 performing routine error detection and correction. Emitter 108 operating in this 

capacity is referred to as a dumb emitter. Use of a dumb emitter makes it possible to 
deploy less costly wireless networks for sending information to client 1 12. 

When a dumb emitter is used, the data structures sent from controller 106 to 
emitter 108 will appear at the output of optical transmitter 128. Broadcast information 
15 controller 1 06B formats data into a series of structured XML elements prior to making 
them available to emitter 108. The use of XML elements for carrying data to client 112 
facilitates efficient processing and extraction of information contained therein when 
received at client 1 12. 

In a preferred embodiment of the invention, contextual information is efficiently 
20 provided to client 1 12 using XML elements and/or XML documents. An XML document 
is comprised of data and tags. Data is the actual content within a document and an 
example of data is character text. Tags are used to denote the structure, or format, of 
data within an XML document. XML elements serve as the fundamental components of 
an XML document and they may contain data or other elements, referred to as sub- 
25 elements. Since elements are often nested, the term root element is used to identify the 
element that is not contained within any other element in a given XML document. 

In an XML document, tags are surrounded by markups which are open and 
closed brackets, "<" and ">", respectively. Tags serve as handles for identifying 
elements within an XML document. For example, a tag for identifying an airline may 
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appear as <airline>. As such, tags make XML documents easy to parse using readily 
available parsers. When elements are parsed, other software routines, modules, or 
applications may use the data contained in, or referenced by them. 

Referring to the airline example, an airline acting as service provider 102 may 
5 employ tags within one or more XML documents associated with available services, 
namely particular flights. An exemplary, and non-limiting, hierarchy of tags for an 
XML document may appear as: 

<airline name> 
10 <airport name> 

<airport wing> 

<gate number> 

<flight number> 

<seat number> 

15 

From the example, it can be seen that airline name is the root element and the sub- 
elements below it describe aspects about the service in greater and greater detail. If 
sending contextual information to a user located at a particular gate, e.g. gate 16 in the 
B-wing of Logan Airport, the tags facilitate parsing by the infrastructure (controller 106 

20 and emitter 108) so the user receives only relevant information. 

Broadcast information is comprised of three primary XML element types, 
hereinafter referred to as BI XML elements. 

Fig. 3 presents exemplary BI XML elements, which include a banner element 
302, a service element 304, and a context element 306. BI XML elements are 

25 unidirectional communication signals in that they travel in only one direction, namely 
from controller 106 to emitter 108 and then to. client 1 12. Banner element 302 may be 
used for making a ticker tape like display appear on display 139 of client 1 12. When 
client 1 12 receives banner element 302, any information contained therein is displayed 
to a user of client 1 12. Since the location and coverage area associated with emitter 108 
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are used to control distribution of information only to areas where it is contextually 
relevant, client 1 12 does not perform any processing on banner element 302 to discern 
its contents. As such, any banner element 302 received at client 112 will be displayed 
to a user. Typically, banner element 302 is useful for making brirf messages available 
5 to client 112. 

Returning to the airline example, banner element 302 may be used to display 
flight numbers and departure, gates to a user located within the coverage area of the 
emitter in B-wing at Logan. 

Although banner element 302 is primarily used for making brief messages 

10 available to client 1 12, it is not limited to those. For example, a number of banner 

elements 302 may be used to make substantially continuous messages available to client 
1 12. Such a continuous banner message may occur, for example, if a speaker's 
presentation is converted to text for display to clients 1 12 located within the coverage 
area of one or more emitters 108 associated with the presentation. 

15 Service element 304 may be used to provide electronic services to client 1 12 

located within a particular context. Service element 304 typically describes a service 
that is available to a user located within a particular context. More specifically, service 
element 304 dynamically describes a service to client 1 12. When received at client 1 12, 
service element 304 contains enough information to uniquely identify the offered 

20 service and to provide information needed for contacting the service. 

Returning to the airline example, service element 304 may provide a client 112 
within B-wing with electronic forms allowing them to change flights, obtain boarding 
passes, reserve concierge services, etc. 

Context element 306 is very versatile. The specific structure and content of 

25 context element 306 depends on the environment that emitter 108 is deployed in. 
Context element 306 may serve as a wrapper around other BI XML elements. For 
example, context element 306 may be used to encapsulate another BI XML element 
such as banner element 302 or service element 304. When used to encapsulate another 
BI XML such as banner element 302, context element 306 provides a mechanism for 
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allowing client 1 12 to discern if it wants to make the information in the banner display 
available to a user. 

Returning to the airline example, encapsulating a banner element 302 for 
indicating departures times and gates in a context element 306 directed to showing 
5 flights with available seats provides client 1 12 with a means for only displaying 
departures having available seats to a user wanting such information. 

Employing unidirectional signals such as BI XML elements may pose problems, 
namely error detection and correction at a receiving device such as emitter 108 or client 
112. The disclosed invention overcomes this shortcoming by performing error 

10 detection for unidirectional signals using a special type of XML element called an 
integrity element. An integrity element is used by the infrastructure, such as emitter 
108, or by client 1 12 to ensure proper reception of BI XML elements. In a preferred 
embodiment of the invention, each root XML element may be encapsulated in an 
integrity element when transmitted from controller 106 to emitter 108 or client 112. 

15 Fig. 4A illustrates integrity element 402, 404 and 406 which is used to perform 

eiTor detection for BI XML elements. Exemplary BI XML elements are shown as bytes 
1 A-4A, 1B-4B and 1C-4C which are grouped into window A 401a s window B 401b, 
and window C 401c, respectively. The bytes are comprised of bits of data containing 
information from service provider 102. Information may be comprised of an 

20 advertisement for a service provided by service provider 102 or, alternatively, 
information may include the service itself as executable code or equivalent. The 
grouping of BI XML bytes located within an integrity element is referred to as a 
window, or frame. 

Broadcast information controller 106b may parse an exemplary message into 
25 bytes 1 A-4A, 1B-4B," KMC for transmission to emitter 108. Then, broadcast 

information controller 106b encapsulates the resulting windows 401a, 401b, 401c with 
integrity element 402, 404, 406, respectively. Integrity element 402, 404, 406 may 
contain a header 403 having a checksum value 407, a window size 408, an operator 410, 
and a seed 412. Checksum value 407 is computed over the bytes making up a 
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respective window 401a, 401b, 401c using known techniques such as exclusive ORing 
(XORing) each byte with its neighbor. As such, checksum value 407 uniquely 
identifies the contents of the window 401a, 401b, 401c over which it was computed. 
Window size 408 identifies the number of bytes that checksum value 407 was computed 
5 over. Operator 410 identifies the mathematical operator used to compute checksum 

value 407, and seed 412 identifies the seed value used for computing the first value used 
when computing checksum value 407. Seed 412 may be set to zero if no seed value is 
used^ 

Here it is noted that a time element (not shown in Fig. 4), or timestamp, may be 
10 included in window 401a, 401b, 401c. If used, a time element contains data allowing 
emitter 108, POP 1 10 or client 1 12 to determine a time relative to some reference. For 
example, a time element may provide time with respect to Greenwich Mean Time 
(GMT), a master clock within network 104, or a timer within emitter 108. Use of a time 
element further enhances the context associated with client 1 12 because it allows client 
15 112 to establish a temporal context in addition to the locational and persona] context 
already described herein. 

Fig. 4B illustrates the resulting broadcast information stream inside client 1 12 
after integrity elements 402, 404 and 406 have been removed by XML parser 134. The 
details associated with receiving and extracting integrity elements from a received 
20 signal will be discussed in more detail in conjunction with the detailed description of 
client 1 12 discussed later herein. When integrity elements 402, 404 and 406 are 
removed, the original data stream containing banner elements 302, service elements 
304, context elements 306, or other data remain. The ellipses used in Fig. 4B indicate 
that the broadcast information stream may be substantially endless i.e. it may continue 
25 beyond that shown in Fig. 4B. 

In more complex embodiments of the invention, emitter 108 may be configured 
to accept messages in virtually any format. If configured as such, emitter 108 may be 
equipped with processing hardware and software for converting incoming data into an 
XML based message for transmission to client 1 12. 
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As shown and discussed in conjunction with Fig. IB, emitter 108 contains the 
hardware and software necessary to convert electrical signals into optically radiated 
signals. When setting up an infrastructure for practicing the invention, placement of 
emitters 108 and POPs 1 10 is very important because their respective coverage areas 
5 deteimine the locational context for clients 1 12 located therein. Since emitter 108 may 
be configured as a dumb emitter, having essentially no processing capability or 
configured as a smart emitter having processing capability, they provide a network 
designer with great flexibility. 

Dumb emitters are small in size and inexpensive to build, therefore they can be 

10 deployed in larger numbers, thus allowing for smaller coverage areas within a given 
environment. Use of small coverage areas allows the infrastructure to better refine the 
locational context associated with a given emitter 108. Refined locational context 
allows relevant information to be provided to a user in a more reliable manner. 

Returning to the airline example, if low cost emitters are deployed near each 

15 boarding gate in B-wing, then a user located within the coverage area of a gate emitter 
may only receive information dealing with departures from the respective gate. Using 
emitters with small coverage areas further reduces the processing demands on client 1 12 
thus allowing less expensive and less capable PDAs to benefit from the invention. 

Smart emitters may be incorporated where it is desirable to move the processing 

20 out of the infrastructure portion that includes controller 106 and place it into emitter : 
108. For example, it may be beneficial to employ smart emitters when a general- 
purpose network not employing BI XML elements is providing raw data to particular 
locations. When smart emitters are used they may employ virtually any communication 
protocol for receiving data from network 104 and controller 106. In such a 

25 configuration, emitter 108 receives raw data and performs necessary filtering and 

processing to extract contextually relevant information using data formatter 124. Data 
formatter 124 then converts the contextually relevant information into the necessary BI 
XML elements. Next, the information is passed to IR port driver 126 and then to 
optical transmitter 128 for transmission to client 112 as optical signal 142. 
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When transmitting optical signals to client 1 12, emitter 108 may employ 
virtually any waveform generated using known modulation methods. Examples of 
modulation methods usable for transmitting optical signals compatible with 
embodiments of the invention are, but are not limited to, baseband pulsing, frequency 
5 shift keying (FSK), amplitude shift keying (ASK), phase shift keying (PSK), pulse 
position modulation (PPM), or burst-PPM. In addition, emitter 108 may transmit 
optical signals of virtually any wavelength. 

Although emitter 108 is very robust, it will normally be designed to leverage off 
of existing optical communication protocols and hardware used in client 112. Two of 
• 10 the most common optical communication protocols used in conjunction with 

inexpensive electronic devices, such as PDAs, laptop computers, cell phones, and the 
like, are those referred to as the diffuse optical communication protocol and the 
infrared-data-association (IrDA) communication protocol. Both of these protocols 
employ near infrared signals, where infrared denotes wavelengths of light that are too 
15 short for visual perception by humans. 

The diffuse optical communication protocol is primarily used for setting up 
optical local area networks over small areas such as a classroom or auditorium. The 
primary distinction between diffuse optical communications and IrDA communications 
is that the former allows for many-to-many communications such as in a network and 
20 the later allows point-to-point, or one-to-one, communication. Advantages of diffuse 
optical signals are that they may offer either bi-directional or unidirectional 
communication capability. In addition, a diffuse optical signal can be used to 
accomplish communication when non-line-of-sight geometries are present. An example 
of a non-line-of-sight geometry is when a transmitter is located such that a straight line 
25 drawn from it to a receiver intersects a barrier before reaching the receiver. Such a 
geometry would exist if a cubicle wall was located between an optical transmitter 
attached to a ceiling and a laptop located on a desk within the cubicle. 

Non-line-of-sight communications are possible because a diffuse optical signal 
can bounce off obstructions and thus be reflected to a receiver. Using the cubicle wall 
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example, a diffuse signal can bounce off the ceiling and walls to reach the laptop even 
though a line-of-sight path from the optical transmitter to the laptop is not present. 
Diffuse transmitters normally use arrays of LEDs to transmit near-infrared signals 
having wavelengths in the range of 850 nanometers (nm) to 1250nm. When used to 
5 accomplish one-way communications, a diffuse optical transmitter does not receive any 
acknowledgement from a receiver, thus ensuring reliable one-way communications is 
difficult unless the receiver has a clear line-of-sight path to the transmitter that is not 
likelyto encounter any inferences that could distort received data. 

The IrDA protocol was developed by a non-profit trade association representing 
10 companies that make computer and telecommunications hardware and software. The 
protocol is defined in an IrDA standard which is already employed in several million 
devices such as PDAs, laptops, and the like. As a result, leveraging off of IrDA capable 
devices is very desirable for implementing cost effective contextually relevant 
communication systems. As previously noted, IrDA protocol is for one-to-one optical 
15 communications that are directional in nature and occur over very short ranges. 

Specifically, IrDA transmitters have a beam that extends roughly ± 15° from the main 
transmission axis. As a result, two IrDA devices must have their respective infrared 
data ports pointed toward each other for communications to occur. In addition, IrDA 
devices should be within 1 meter of each other to ensure reliable communication. 
20 Reliable communication using IrDA devices also requires that the devices perform 
handshaking when communicating. 

Handshaking is used to describe the acknowledgements sent between 
communicating IrDA devices for ensuring reliable communication. The IrDA 
specification indicates proper handshaking requires that a device attempt to send data 
25 for at least 100 ms. If no acknowledgement is received after 100ms, then the sending 
device may stop transmitting. Additionally, the IrDA standard also defines a media 
busy state. The media busy state requires that a device observe its IR port for 500ms 
before transmitting if it has not already established a communication session with 
another device. If no signal is detected for 500ms then the device waiting to transmit 
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can begin sending infrared data. Like diffuse infrared signals, IrDA compliant signals 
typically have wavelengths between 850 and 1250 nm. 

The IrDA standard also defines a protocol stack for facilitating communication 
by applications running on IrDA equipped devices. The protocol stack breaks the IrDA 
5 communication protocols into layers. Each layer deals with a manageable set of 
responsibilities and supplies needed capabilities to the layers above and below. The 
IrDA standard identifies both. mandatory and optional protocol layers. Here the 
mandatory protocol layers will be discussed beginning with the bottom layer. The 
mandatory protocol layers are the physical layer, link access (LAP), link management 
10 (LMP), and information access service (IAS). Of the mandatory protocol layers, the - 
physical layer and link layer are pertinent to an understanding of the disclosed invention 
and they will be further discussed. 

The physical layer specifies the optical characteristics, the encoding of data, and 
the framing of data for various speed communications. It includes the optical 
15 transceiver, deals with the shaping of the optical signals, handles the encoding of bits 
within a transmitted signal, and handles the beginning of frame (BOF), end of frame 
(EOF) flags, and cyclic redundancy checks (CRCs). Normally the physical layer is 
implemented in a combination of hardware and software; however it may be 
implemented solely in hardware if desired 
20 The LAP establishes the basic reliable connection; it receives data from and 

passes data to the physical layer. In order to isolate the LAP, and the layers above it 
from the hardware, a framer is employed between the physical layer and LAP. The 
framer is a software layer and it accepts incoming frames from the physical layer and 
makes them available to the LAP and does the reverse for transmitted data. The LAP 
25 corresponds to the open system interconnection (OSI) data link protocol and it is 

responsible for retransmissions, low level flow control, and error detection. Making the 
LAP responsible for reliable data transfer frees the upper layers from the task and 
ensures that reliable data will be delivered to the layers above the LAP. 
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The invention takes advantage of the benefits of the diffuse infrared protocol 
and the benefits of IrDA protocol while avoiding many of their respective 
shortcomings. In particular, the invention transmits diffuse infrared signals to a client 
1 12 having an IrDA compliant bi-directional communication interface. The invention 
5 accomplishes communication by replacing the diffuse link layer with an IrDA 
compliant link layer. Since the physical layers are essentially the same for diffuse 
infrared and IrDA compliant systems, compatible link layers make it possible for 
received data to be handled by client 1 12. 

In client 1 12, conventional IrDA protocol layers above the link.layer are 

10 designed to handle two-way communication. If left in place, these layers would 

interfere with the reception and processing of unidirectional infrared signals at client 
1 12. The invention solves this problem by replacing layers above the link layer with 
software modules designed to process unidirectional signals. Discussion of the software 
modules used to process unidirectional signals in client 1 12 will be further discussed in 

15 conjunction with the detailed description of client 1 12 later herein. 

The invention also utilizes a unique transmission scheme that allows IrDA 
compliant communications to occur when diffuse infrared transmissions are not being 
received at client 1 12. Gated transmissions from emitter 108 are used to facilitate 
LrDA-to-IrDA communications when client 1 12 is not receiving signals from emitter 

20 108. 

Fig. 5 illustrates a diffuse signal and an IrDA retry interval as used in an 
embodiment of the invention. In particular, Fig. 5 shows a diffuse infrared emitter 
signal 502 having an emitter-on-interval 504 and an emitter-off-interval 506, and an 
IrDA compliant client-retry-signal SOS having a retry-on-interval 512 and a retry-off- 
25 interval 510. 

Emitter signal 502 is comprised of 20 ms emitter-on-intervals 504 separated by 
emitter-off-intervals 506. In a preferred embodiment, emitter-off-interval 506 is 980ms 
in duration, resulting in one emitter-on-interval every second. Emitter signal 502 



WO 02/15438 



PCT/US01/25593 



transfers data to a receiving device, such as client 112, during emitter-on-interval 504, 
and does not transfer data to a receiving device during emitter-off-interval 506. 

Client-retry-signal 512 may occur in periodic pulse trains as needed to maintain 
IrDA-to-IrDa communications between two client devices. As shown in Fig. 5, retry- 
5 on-interval 5 12 is 100ms in length in compliance with the IrDA standard. If emitter-on- 
interval 504 is present at IR communication interface 130 when a client 1 12 is receiving 
data, then the two pulses will only overlap by 20ms in a worst case scenario. A 20ms 
overiap provides client 1 12 with 80ms to establish, or reestablish, communications with 
another IrDA compliant device. In most applications 80ms is sufficient to allow client 
10 1 12 to reestablish communication. As such, the presence of emitter signal 502 at IR 
communication interface 130 when client 1 12 is attempting to transmit or receive will 
not significantly degrade IrDA-to-IrDA communications. 

Limiting emitter signal 502 to 20ms pulses may increase the time needed to 
convey a complete message to client 112 using the invention; however, the additional 
15 time needed will not generally be apparent to a user of client 1 12. If desirable, emitter- 
bn-interval 504 may be increased in length and/or emitter-off-interval 512 may be 
shortened to provide higher data communication rates if some additional delay in IrDA- 
to-IrDA communications can be tolerated. Thus the disclosed emitter signal 502 is very 
versatile for facilitating communications between a diffuse infrared transmitter and an 
20 IrDA compliant client 1 12. 

As previously discussed herein,, the distinguishing feature between POP 1 10 and 
emitter 108 is that POP 1 10 has a PDA interface 131 for allowing client 1 12 to 
communicate with POP 1 10 or service provider 102. Since POP 1 10 transmits 
locational context in addition to receiving client data, it will often be located in areas 
25 frequented by^client 1 12. Therefore, the physical configuration of POP 1 10 can be such 
that it facilitates usage by client 1 12. In one embodiment of the invention, POP 1 10 can 
take the form of a kiosk. A kiosk is an unattended structure designed to facilitate user 
interaction therewith. As used herein, a kiosk provides client 1 12 with connectivity to 
network 104. When deployed as akiosk, POP HOmay have aPDA interface 131 that 
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is an electromechanical interface for exchanging data with client 112. An 
electromechanical interface allows client 1 12 to plug into an electrical connector over 
which data is exchanged. In an alternative embodiment the elect romechanical interface 
may be wireless interface. A wireless embodiment of PDA interlace 131 allows client 
5 1 12 to communicate with POP 1 10 using an RF or optical signal. POP 1 10 and client 
112 may employ virtually any communication protocol for exchanging data using PDA 
interface 131; however, in a preferred embodiment client 1 12 uses XML based elements 
to accomplish bi-directional communication with POP 1 10. 

As discussed herein, the invention employs both unidirectional and bi- 

10 directional communication signals to provide robust contextual communications 

between service provider 102 and client 1 12. Bi-directional communication signals are 
used by client 1 12 to communicate information to, and to receive information from, 
service provider 102. 

Fig. 6 illustrates a set of exemplary bi-directional communication signals 

15 comprised of XML elements. The invention is not limited to the signals shown in Fig. 
6; however the signals shown are useful for facilitating efficient communication in a 
preferred embodiment. The XML elements shown in Fig. 6 are broadcast information 
update data 602, client request data 604, service response data 606, client service 
proprietary communication data 608, service-to-service communication data 610, and 

20 miscellaneous data 612. 

Broadcast Information Update (BIU) data 602 is used by controller 106 to track 
the status of emitter 108. For BIU data* 602 to obtain data from emitter 108, the emitter 
must be configured to provide status information. Examples of useful status 
information that emitter 108 may provider are error data, status of optical transmitter 

25 128, internal temperature data, and power consumption data. Other parameters may be 
tracked depending on the specific configuration of a system. In addition to tracking 
emitter status, BIU data 602 may be used to update smart emitters. For example, BIU 
data 602 can include software updates for data formatter 124 or BIU data 602 may 
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include new encryption protocols for network interface 120. As can be seen, BIU data 
602 provides an efficient way to monitor and update emitter 108. 

Client request data 604 is an XML element generated on client 1 12. In client 
1 12 services are represented as dynamically created software objects. Where a software 
5 object is a piece of software designed such that it accepts input data and makes output 
data available according to an agreed upon format. Software modules external to the 
object and wishing to communicate with it need only comply with the input data or 
output data format. External modules do not have to be concerned with the internal 
workings of the software object. Employing software objects enables a software 
10 developer to re-use software objects in new environments without having to redevelop 
large amounts of software. Client request data 604 is generated after a user has 
interacted with a service object on client 1 12. After client 1 12 connects to POP 1 10 
using PDA interface 131, client request data 604 is generated. An example of client 
request data 604 is information that a user of client 1 12 has entered in response to a 
15 banner display or other message displayed on display 139. 

Returning to the airline example, if a banner message appears on display 139 
indicating that a user's flight is cancelled, the user may be able to activate a flight 
change form by touching the banner display, or an icon associated therewith, using a 
stylus. Upon activating the flight change form, the user is asked to enter information 
20 such as new flight number, seating preferences, and payment method. Upon entering 
the information, the user plugs client 1 12 into POP 1 10 and sends the information to the 
airline. Client request data 604 is the XML element used to convey the entered 
information to the airline. 

Service response data 606 is the XML element generated by a service provider 
25 in response to receipt of client request data 604. Depending on service provider 102, 
service response data 606 may contain executable code for delivery to client 1 12, a 
reply to a question asked by client 112, an alert for display on display 139, an icon for 
display on client 1 12, or the like. Typically, service response data 606 is only used 
during the initial contact between client 1 12 and service provider 102. For example, if 
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an icon and executable code have previously been delivered to client 1 12, it may be 
desirable to have the icon and executable code associated with one another. If an icon 
and executable code are associated with one another, then a user may be able to activate 
a particular service by opening the associated icon for subsequent uses of the service. 
5 Client Service Proprietary Communication (CSPC) data 608 is used by service 

provider 102 when communicating with client 1 12. For example, CSPC data 608 may 
be used to deliver executable code from service provider 102 to client 1 12 after a user 
has interacted with an icon associated with service provider 102. Use of CSPC data 608 
allows service provider 102 and client 1 12 to interact in the most efficient manner based 
10 on the type of service employed or task being accomplished. As such, CSPC data 608 
will not normally be comprised of XML elements. But rather, CSPC data 608 will 
employ industry standard communication protocols such as TCP/IP or it may use 
special communication protocols such as encryption when carrying data over insecure 
networks. 

15 Service-to-service communication (SSC) data 610 is the XML element used 

when one service provider must use another service provider to accomplish an 
interaction initiated by client 112. While the service-to-service exchange will be based 
on the needs of client 1 12, the exchange itself does not have to involve client 1 12. In 
alternative embodiments of the invention, service-to-service exchange may be 

20 accomplished without using XML based elements or documents. 

Returning to the airline example, if client 112 requests a new ticket by sending 
client request data 604 to the airline, the airline may need to charge the passengers 
credit card. The credit card validation and charging would take place between the 
airline and the credit card company or a bank. As such, the airline and credit card 

25 company communication may be accomplished using SSC data 610. 

Miscellaneous data 612 is an XML element used to handle exchanges other than 
those identified above. For example, miscellaneous data 612 may be used when a first 
client is communicating with a second client using one or more POPs 1 10. 
Miscellaneous data 612 may be used to exchange status data between two or more 
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emitters 108 using link 1 14 or RF link 116. As can be seen, miscellaneous data 612 
serves as a general-purpose bi-directional communication signal for embodiments of the 
invention. 

As previously discussed, client 1 12 may be any type of portable computing 
5 device such as a PDA, handheld computer, or cell phone. Portable devices for use with 
the invention may take on many forms and have varying levels of sophistication. For 
example, portable devices may contain state of the art processors and large amounts of 
memory or, they may have relatively slow processors and limited memory. In addition, 
portable devices may have other wireless communication capabilities, in addition to bi- 
10 directional infrared communication interfaces. • Examples of other wireless 

communication capabilities are wireless Ethernet and cellular. Portable devices 
compatible with the disclosed embodiments will also have various means for allowing a 
user to interact with the device. For example, a portable device may have a touch 
sensitive display, a keyboard, a microphone for digitizing voice commands, a trackball, 
15 or the like. Although portable devices used with disclosed embodiments will vary to a 
large degree, all of them will operate in essentially the same manner when used to 
receive contextually relevant information consistent with the methods disclosed herein. 

Fig. 7 illustrates the primary software modules and objects operating within 
client 1 12 for receiving and processing contextually relevant information. Client 
20 software configuration 700 may be comprised of a communication module 702 
containing broadcast receiver 704; communication library module 707 containing 
listener queue 706; outgoing message queue 708; an XML parser 710 containing service 
tag 712, banner tag 714, location tag 716 and context tag 718; service factory module 
720; banner display module 722; context behavior module 724; service container 
25 module 730 containing services 1, 2 and 3; and service display module 734. All of the 
modules receive inputs from other modules or send outputs to other modules using 
software communication means such as messages or the like. 

Communication module 702 is responsible for receiving data from emitter 108 
and sending data to POP 1 10 or other wireless device. As such, communication module 
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702 manages unidirectional and bi-directional communications to and from client 1 12. 
Referring back to Fig. IB, communication module 702 may be implemented as part of 
input/output module 132 or IR communication interface 130 and it may include the 
functionality of XML parser 134. 
5 Fig. 8A and B contain flow diagrams showing the operation of communication 

module 702. In particular Fig. 8A illustrates a method for handling unidirectional data 
received at IR communication interface 130 and Fig. 8B illustrates a method for 
handling bi-directional communications. 

In Fig. 8A, communication module 702 may receive incoming broadcast 

10 information via IR communication interface 130 and broadcast receiver 704 (step 802). 
After receiving broadcast information, communication module 702 passes it to XML 
parser 134. XML parser 134 parses the incoming message and removes integrity 
element 402. After removing integrity element 402, XML parser 134 passes the 
broadcast information to the appropriate module (step 804). For example, if banner 

15 element 302 is received by communication module 702 it will be passed to banner 
display module 722 if banner tag 714 is present. If service tag 712 is present, XML 
parser 134 passes the broadcast information to service factory module 720. If context 
tag 718 is present, XML parser passes the broadcast information to context behavior 
module 724. In addition, location tag 716 may be used to confirm the location of 
20 emitter 108 that is sending the message, or location tag 716 can be used in conjunction 
with location sensors in client 112, such as GPS, to help establish the position of client 
112. 

Fig. SB begins with client 112 determining if it is connected to PDA interface 
131 at POP 1 10 (step 806). If client 1 12 determines that it is not connected to PDA 
25 interface 131, the method stops and client 112 operates in unidirectional mode (step 
808). Upon sensing that client 1 12 is connected to a bi-directional communications 
interface, communications module 702 receives data from software modules on client 
1 12, such as service factory module 720 (step 810). Next, communications module 702 
may create an outgoing message queue 708 (step 8 12) before transmitting the data to 
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POP 1 10 (step 8 14). After transferring data to POP 1 10, communications module 702 
receives data from service provider 102 via PDA interface 131 (step 816). The received 
data is passed to the appropriate software module on client 1 12 (step 818). 

Returning to the airline example, if a user completes a form for ordering a new 
5 ticket, communication module 702 receives data from service display module 734 (step 
810), queues the order message (step 812) and sends the order message to POP 1 10 via 
PDA interface 131 (step 814). Then, the airline processes the order and sends a 
confutation and receipt to client 1 12. The confirmation is received at client 1 12 via 
PDA interface 131 (step 816) and it is passed to service display module 734 (step 732) 
10 for presentation to the user. 

Additional processes occur within communication module 702 when performing 
the methods shown in Fig. 8A and 8B. Before communication module 702 receives 
messages and distributes them to other software modules, the other software modules 
register with communication module 702. In particular, software modules interested in 
1 5 receiving data from communication module 702 register with a communication library 
module (CLM) 707 operating in conjunction with communication module 702. When 
modules register with communication module 702, listeners are created for each module 
and maintained in listener queue 706. When communication module 702 receives a 
message it looks for a listener registered for the particular message type. If no 
20 registered listener is found in listener queue 706, the message is ignored or overwritten 
when new data is received by communication module 702. 

Fig. 9 illustrates CLM 707 which may be comprised of states. Exemplary states 
that may be incorporated in CLM 707 are an open state 904, a close state 906, a find 
integrity check (IC) element state 908, a perform integrity check state 910 and a create 
25 XML element state 912. Depending on the preferences of a designer, CLM 707 may be 
incorporated inside communication module 702 or it may be designed as an external 
module operating in conjunction with communication module 702. 

Open state 904 is called when CLM 707 is initialized. Open state 904 initializes 
an external communication medium and obtains memory necessary for CLM 707 to 



WO 02/15438 



PCT/US01/25593 



33 

operate. Examples of external communication media are, but are not limited to, IR 
communication interface 130 or a wireless RF interface such as Bluetooth™. 

Close state 906 is called when CLM 707 is unloaded. Close state 906 releases 
memory used by CLM 707. In addition, close state 906 signals the broadcast medium, 
5 in the case of bi-directional communications, that CLM 707 is closing. 

Find IC element state 908 is the first step in active processing of incoming 
broadcast information. Find IC element state 908 searches incoming data for the 
occurrence of integrity check tag 402. When an integrity check tag 402 has been found, 
execution is passed to the perform integrity check state 910. 

10 Fig. 10A and B contains flow diagrams illustrating the operation of find IC 

element state 908 and perform integrity check state 910, respectively. In Fig. 10A the 
method begins when broadcast information is received (step 1002). Next, the received 
data is checked to see if a complete integrity check tag 402 is present (step 1004). If a 
complete integrity check tag 402 is present, the broadcast information is passed to 

15 extract integrity element state 910 and the method of Fig. 10B begins (step 1006). If 
find IC element state 908 determines that a complete integrity check tag 402 has not 
been found, it loops back to step 1002 and continues to receive data looking for the 
occurrence of a complete integrity check tag 402. 

Fig. 10B begins when a complete integrity check tag 402 has been found. First, 

20 integrity check tag 402 is extracted from broadcast information (step 1008). Then the 
method determines if enough data is present to perform an integrity check (step 1010). 
If enough data is present to perform an integrity check, a checksum value is computed 
across the data bytes making up window 401a (step 1012). If there is not enough data 
to perform an integrity check, the method reverts back to step 1002 in find IC element 

25 state 908 (Fig. 10A). After the checksum is computed in step 1012, it is compared to 
checksum value 407 contained in integrity check tag 402. If the computed checksum 
matches checksum value 407, integrity check tag 402 is stripped from the data (step 
1016). If the computed checksum and checksum value 407 do not match, control is 
passed to step 1002 in find IC element state 908 (Fig. 10A) and more data is received. 
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After integrity check tag 402 is stripped, control is passed to create XML element state 
912 (step 1018). 

Fig. 11 contains a flow diagram illustrating the method performed by create 
XML element state 912. Create XML element state 912 is responsible for properly 
5 parsing received data into an XML structure for delivery to a destination module that 
has registered an element listener. Create XML element state 912 begins by parsing 
data received from perform integrity check state 910 (step 1 102). Data received by 
createXML element state 912 is parsed into one or more XML element structures that 
are appropriate for destination modules such as banner display module 722, service 

10 factory module 720, or the like. Next, parsed data is compared to registered element 
listeners (step 1104). If a registered listener is available for the parsed data, it is passed 
to the appropriate element listener for forwarding to a destination module (step 1 108). 
If no registered listeners are available, the unmatched parsed data may be destroyed to 
free up memory (step 1 106). After forwarding data to a registered listener or destroying 

15 unmatched data, create XML element state 912 parses additional incoming data 
received from perform integrity check (IC) state 910 and then repeats steps 1102 
through 1110. 

Since client 1 12 is receiving contextually relevant information from emitter 108, 
it is desirable to design the software operating within client 1 12 in such a manner as to 

20 enable client 1 12 to easily modify its behavior based on the current context that it is 
operating within. One method for easily modifying the behavior of client 1 12 is 
through the use of plug-in modules. A plug-in module is a small piece of software 
running within a larger program. Plugin modules make it possible to add additional 
functionality to larger applications without having to modify the core application. In 

25 addition, a plug-in module performs necessary communications and data conversions 
without requiring a user of a device, such as client 1 12, to know any special 
programming or data handling techniques. Methods for developing and integrating 
plug-in modules are well known in the art, and as such are not described in detail 
herein. 
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As used in client 1 12, a plug-in module helps client 1 12 operate within a context 
by performing processing necessary to extract contextually relevant information from 
received data. In addition, plug-ins may be configured based on a user's preferences or 
behavior to further aid client 1 12 when processing contextual data. 
5 Returning to the airline example, a plug-in for Logan airport or a particular 

airline may be available. If used, an airline plug-in may register for an XML element 
associated with a particular flight. After registering for the flight, a client 1 12 operating 
in a qontext relevant to the flight XML element would receive information such as the 
gate number and departure time for a flight associated with the flight XML element. 
10 To obtain maximum utility from a plug-in module, it is beneficial to have it 

operate in conjunction with other modules operating within client 1 12. Context 
behavior module 724 is employed for allowing plugins to easily integrate into and 
operate in client 1 12. 

Context behavior module 724 may serve as the interface between a plug-in 
15 module and the other software modules operating within client 1 12, for example banner 
display module 722, communications module 702, service factory module 720, service 
display module 734, and service container module 730. As an interface, context 
behavior module 724 is responsible for the persistent storage of a plug-in module and 
the dynamic loading of it when client 1 12 is operating in a context associated with the 
20 plug-in. Context behavior module 724 determines that it is. operating in a context 

associated with a plug-in when it receives a broadcast information context element for 
which it has a plug-in. 

Fig. 12 contains a flow diagram illustrating the method performed by context 
behavior module 724. Broadcast information is monitored for contextual information 
25 (step 1202). When a context element is sensed, it is received by context behavior 
module 724 (step 1204). Next, context behavior module 724 determines if a plug-in 
exists for the present context (step 1206). If no plug-in is registered, context behavior 
module 724 continues to monitor new incoming data until a context element is sensed. 
If a registered plug-in exists, the appropriate plug-in module is loaded (step 1208). 
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After loading the appropriate plug-in module, it is executed in order to modify the 
behavior of client 1 12 (step 1210). 

Banner display module 722 is responsible for creating ticker tape like displays 
that scroll information across display 139. Banner display module 722 registers with 
5 communication module 702 so that it can receive banner XML elements. In addition, 
banner display module 722 may receive banner XML elements from other modules 
operating within client 1 12. Information processed and displayed by banner display 
module 722 may be routine information such as the status of an incoming flight, or it 
may serve as an alert such as when posting information about a cancelled flight to a user 
10 having a reservation on the respective flight. 

Fig. 13 contains a flow diagram illustrating a method performed by banner 
display module 722. First, banner display module 722 registers with communication 
module 702 so that it can receive banner messages (step 1302). After registering, 
banner display module 722 may receive a root banner XML element (step 1304). Upon 
1 5 receiving the banner root XML element, banner display module may extract the text to 
be displayed contained therein (step 1306). Next, banner display module 722 
determines if the text is for a routine banner display or for an alert display (step 1308). 
If the text is for a routine banner display, the text is formatted for display as such (step 
1310). If the text is to be displayed as an alert message, banner display module 722 
20 formats the text into an alert window (step 1312). For an alert message, banner display 
module 722 may also communicate with a speaker means, vibrating means, or 
notification means to ensure that a user notices the alert message. After formatting the 
banner display message or the alert window, the resulting message or window is sent to 
service display module 734 (step 1314). 
25 Service factory module 720, service container module 730, and service display 

module 734, all deal with internal representations of services within client 1 12. These 
modules use service objects to represent the respective services. Service objects are not 
the services themselves, but rather they provide client 1 12 with a convenient way to 
represent services, as such service objects act as models for received services. In this 
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capacity, service objects contain information necessary to contact a service provider 102 
that is providing a service represented by a respective service object. In addition, 
service objects are used to execute steps required to perform contact with service 
provider 102 via communication module 702. Service objects are efficiently managed 
5 by associating certain parameters with them. 

Fig. 14 illustrates exemplary service objects created in client 1 12. In addition, 
Fig. 14 shows states that may be associated with a service object 1402 in client 1 12. In 
particular, Fig. 14 shows service object 1402 having a lifetime state 1404, an alive state, 
and a dead state 1416. Alive state 1406 may further include a normal state 1408, a 
10 dirty state 1410, alert state 1412 and a sick state 1414. 

Lifetime state 1404 is used to constrain the existence of live service objects to a 
finite time. Lifetime state 1404 may take on different values depending on the needs of 
a given service object. In addition, the lifetime associated with a given service object 
may be extended from a default time by pinging, or querying, lifetime state 1404. Upon 
15 pinging, lifetime state 1404 will be extended by one increment of time as defined by a 
system designer, service provider 102, or client 1 12. When the lifetime associated with 
a service object expires, the corresponding service object is destroyed. Since client 1 12 
may have limited memory, it is beneficial to minimize the number of service objects 
1402 being tracked. Lifetime state 1404 is responsible for keeping the number of 
20 tracked service objects 1402 to a minimum. 

Alive state 1406 is used to identify a service object 1402 that exists within client 
1 12. Alive state 1406 is further divided into sub-states to better identify the operation 
of service object 1402 within client 112. Normal state 1408 is used to describe a 
service that is ready to be activated by a user of client 1 12. Dirty state 1410 is used to 
25 indicate when a user has already interacted with a service. For example, a service 

object in dirty state 1410 may have registered a service request with communications 
module 702 and is waiting for a response from service provider 102. Alert state 1412 
describes a service object having pending information for display to a user of client 1 12. 
Sick state 1414 describes the situation where a service object is unable to interact with a 
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user of client 112. For example, sick state 1414 may indicate that service object 1402 
has an alert to display, but a user has turned off display 139 on client 112 to conserve 
battery power. Sick state 1414 may also indicate when client 1 12 has moved out of a 
context in which a service exists and where the service is associated with the service 
5 object. In general, sick state 1414 is used to describe any situation where service object 
1402 cannot accomplish its function. 

Dead state 1416 identifies a service object 1402 that is not alive. For example, a 
dead_service object may be one that has not been interacted with by a user or one in 
which the lifetime has expired. 

10 Service factory module 720 generates service object 1402 in client 1 12 by 

following a Java factory design pattern. The generation of service objects may be 
stimulated by broadcast information received by client 112 or by other modules 
operating therein. Service factory module 720 persistently tracks services received by 
client 112 and it is responsible for ensuring that information associated with tracking 

15 services is properly stored and that service objects are not recreated if they have already 
been handled. 

Fig. 15 contains a flow diagram illustrating a method performed by service 
factory module 720. Service factory module 720 receives a service XML element from 
communication module 702 (step 1502). The service XML element denotes an 

20 available service based on a given context of client 112. Service factory module 720 
determines if the service object 1402 associated with the service is alive (step 1504). If 
service object 1402 is alive, service factory module 720 determines if an icon or 
executable code is available for utilizing the service (step 1506). Service factory 
module 720 accomplishes this by checking with service container module 730 to 

25 determine if a service object 1402 already exists. If service object 1402 already exists, 
a new service object 1402 is generated from the existing icon or executable code (step 
1508). Then the icon is passed to the service associated with service provider 102 (step 
1510). Next, service object 1402 associated with the service is passed to service 
container module 730 (step 1512). 

f 
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Returning to step 1506, a new service object is generated if no executable code or icon 
is available (step 1516). The new service object is then assigned a default icon (step 
1518) and stored in persistent memory (step 1520). Then the service associated with 
service object 1402 is persistently tracked by client 1 12 (step 1522) and passed to 
5 service container module 730 (step 1512). 

Now returning to step 1504, if no service object 1402 is alive, service factory 
module 720 creates a new service object 1402 that references the icon or executable 
(step J514). Next, service object 1402 is stored in persistent memory (step 1520), 
persistently tracked (step 1522), and passed to service container module 730 (step 
10 1512). 

Service container module 730 stores and tracks all service objects 1402 that are 
alive within client 112. In addition, service container module 730 kills service objects 
1402 when their respective lifetime has expired. When service objects 1402 are 
tracked, information about them may be stored in a portion of memory referred to as a 
15 container. 

Fig. 16 A, B and C present flow diagrams illustrating the operation of service 
container module 730. In Fig. 16A, a query referencing service object 1402 is received 
from service factory module 720 (step 1602). Service container module 730 determines 
if service object 1402 is alive (step 1604). If service object 1402 is not alive, service 

20 factory module 720 is notified so that it can create a new service object for the service 
(step 1610). If the service object is alive, service container module 730 updates the 
lifetime by an increment of time (step 1608). 

Fig. 16B illustrates a second method of operation for service container module 
730. Here, service container module 730 iterates through all service objects 1402 and 

25 prunes dead ones (step 1614). When operating to prune dead service objects 1402, 
service container module 730 does not have to receive inputs from other modules. A 
software timer may be established for causing service container module 730 to cycle 
through all service objects 1402. 
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Fig. 16C illustrates a third method of operation for service container module 
730. Here, data is received from another module or from an external stimulus (step 
1616). The received data is checked to see if the associated service object is alive (step 
1618). If service object 1402 is not alive it is stored in a container managed by service 
5 container module (step 1624). If service object 1402 is alive, the lifetime is extended 
by an increment of time (step 1620). After extending the lifetime by an increment, 
service container module 730. iterates through all service objects 1402 and prunes dead 
ones {step 1622). 

Service display module 734 handles displaying representations of live service 

10 objects to a user of client 1 12. In addition, service display module 734 provides a user 
with a means for interacting with service objects using a stylus or other input means. 
Generally it will be advantageous to divide the display into a number of areas each of 
which is used to convey particular types of information to a user. 

Fig. 17 illustrates the external features of client 1 12 in more detail. In particular, 

15 display 139 is shown. Display 139 is shown with an exemplary layout of display areas 
that may be used for conveying data to, and receiving inputs from, a user of client 1 12. 
An alert display area 1704 is located near the top of display 139. Alert display area 
1704 may be used for displaying alert messages to a user. For example, an alert 
message may be displayed in alert display area 1704 when client 1 12 goes out of a 

20 coverage area associated with a given emitter 108 or service provider 102. Service 
display area 1706 may be used to present information about active services to a user. 
For example, service display area 1706 may be used to display forms to a user after they 
activate a service. Banner display area 1708 may be used to display banner messages to 
a user of client 112. For example, a user at a ballpark may receive continuous banner 

25 messages containing statistics about the game being watched. 

Fig. 18 illustrates an exemplary method that may be performed by service 
display module 734. Information is obtained about a service from service container 
module 730 or from banner display module 722 (step 1802). Then an icon is displayed 
to a user in service display area 1706 (step 1804). A user interacting with client 1 12 
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may enter an input using display 139. The entered information i;. then received by 
service display module (step.1806). Next, the desired service may be activated (step 
1808). Upon activating the desired service, service display modu le 734 determines if 
executable code exists for the service object (step 1810). If executable code exists for 
5 the service object, the associated file is executed (step 1812). If the executable code 
does not exist, forms may be created using form XML elements associated with the 
service and displayed to a user (step 1814). Then, a user completes the forms (step 
1816)^ client 112 transfers the data to POP 110 via PDA interface 131 (step 1818). 
Fig. 19 contains an exemplary flow diagram showing an overall method that 

10 may be employed by a user when interacting with service provider 102. Client 1 12 
receives broadcast information via emitter 108 (step 1902). Communication module 
702 passes the information contained in the received signal to service factory module 
720 (step 1904). Service factory module 720 creates a service object 1402 for the 
available service (step 1906). Then, service factory module 720 passes the newly 

15 created service object 1402 to service container module 730 (step 1908). Service 
container module 730 persistently tracks live service object 1402 (step 1910). Live 
service object 1402 is then passed to service display module 734 (step 1912). Service 
display module 734 displays the icon, associated with the service, to a user of client 112 
(step 1914). A user activates the service using a stylus or other input means (step 

20 1916). If the service is activated for the first time, forms may open (step 1918), then the 
user may enter required data (step 192Q). The forms are queued for sending by 
communication module 702 after receiving them from service display module 734 (step 
1922). Then client 1 12 may connect to POP 1 10 (step 1924). Next, communication 
module 702 senses the connection and sends queued data (step 1926). After service 

25 provider 102 processes data contained in the forms, client 1 12 receives data and/or 
executable code required to utilize the service (step 1928). After receiving the data 
and/or executable code client 1 12 is able to perform context sensitive computing using 
the service. 
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The disclosed invention provides a versatile solution to problems associated 
with providing contextually relevant information to handheld devices. While preferred 
embodiments have been presented and discussed in the foregoing detailed description of 
preferred embodiments, alternative embodiments are possible in view of the teachings 
5 contained therein. Alternative embodiments are possible for service provider 102, 
network 104, controller 106, emitter 108, POP 110 and client 112. Examples of 
selected alternative embodiments will be provided below. 

^ A first alternative embodiment for client 1 12 may be practiced by employing a 
wearable client device. In this embodiment, display 129 may be comprised of a 
10 wearable display, also referred to as a heads-up display in the art. A wearable display 
may be fastenably attached to, or embodied in, a hat or eyeglasses worn by a user; or, 
the wearable display may be suspended in front of a user's eye using a suspension 
means fitted over the user's head. In a wearable embodiment, user inputs may be 
conveyed to processing hardware and software in client 1 12 using voice commands, 
15 sensors attached to a user's fingers, eye movement detectors, or the like. In addition, 
processing hardware may be embodied in or attached to a user's clothing in the 
wearable embodiment. 

A second alternative embodiment of client 1 12 may be installed in a vehicle. 
Such an embodiment may be used to make structures such as parking garages and 
20 parking lots more user friendly by providing contextually relevant information to 

occupants of a vehicle. For example, a parking facility employing the invention may 
provide a driver with the location of an empty parking spot, information about the 
vehicle's location within the parking facility, or information about events taking place 
in venues in proximity to the parking facility. In this embodiment, IR communication 
25 interface 130 may be installed in the roof, windshield, bumper, or other suitable location 
of a vehicle in a manner maximizing reception of emitter signal 142. 

A third alternative embodiment of client 112 may use specialized electronic 
circuitry to further minimize size and power consumption. For example, functionality 
of client 1 12 may be incorporated into a field programmable gate array (FPGA) or 
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application specific integrated circuit (ASIC) thus minimizing the size of client 112. 
For example, FPGAs and ASICs may be used when fabricating a wearable client 1 12. 

A fourth alternative embodiment of the disclosed invention may pool service 
providers 102 rather than have them operate separately or in small federations. Pooling 
5 service providers has the benefit of simplifying bi-directional communications from 
POP 1 10 or client 1 12. Communications are simplified because only one type of 
message protocol may be required. Here, software coupling the pool of service 
providers may decode received messages and subsequently pass information on to a 
relevant service provider(s) within the pool. 

10 In a fifth alternative embodiment controller 106 may be incorporated into one or 

more service providers 102 rather than being employed as a standalone device as 
depicted in Fig. 1 A. Incorporating controller 106 service provider 102 may be desirable 
when service provider 102 is communicating with a small number of emitters 108 and 
POPs 1 10 having finite coverage areas. An example of this configuration would be if 

15 Logan airport acted as service provider 102 and provided information to clients 1 12 
operating only within the airport itself. 

A sixth alternative embodiment may be practiced by incorporating emitter 108 
or POP 1 10 into other structures utilizing communication means other than optical. For 
example it may be desirable to incorporate emitter 108 in to a cellular transceiver 

20 servicing a microcell such as a sporting complex. Here integrating emitter 108 with a 
cellular transceiver allows client 1 12 to receive information via optical signal 142 and 
reply using either optical radiation or RF radiation. For example if a sporting complex 
ran a contest where the first person calling in with a correct answer to a sports trivia 
question won a prize, a user could receive contextually relevant information about the 

25 contest via optical signal 142, provide user input 140 using a stylus, and send a reply 
directly to the appropriate phone number using an RF signal 143 such as a cellular 
signal. 

In a seventh alternative embodiment, emitter 108 and POP 1 10 may generate 
optical signal 142 by modulating an electric light using techniques known in the art. 
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Several techniques are known in the art for modulating the drive signal to incandescent 
or fluorescent lights in a manner that causes the lights to emit infrared signals while still 
performing their normal lighting functions. Using existing lighting fixtures as emitters 
may help produce cost effective infrastructures for delivering contextually relevant 
5 information to a user of client 112. 

In an eighth alternative embodiment, broadcast signals may not employ XML 
elements. In a preferred embodiment, broadcast signals comprised XML elements to 
facilitate context sensitive computing without requiring excessive processing in client 
1 12. In embodiments where client 1 12 does not have limited processing power, 
10 broadcast signals may take on essentially any form and may employ essentially any 

network protocol. For example, if client 1 12 is installed in a vehicle, minimizing power 
consumption is not normally an issue. Therefore, the infrastructure may employ 
protocols and data types that require more processing at client 1 12 without placing 
undue strain on it. 

15 In a ninth alternative embodiment, controller 106, emitter 108 or client 1 12 may 

be designed using object oriented programming techniques. Object oriented 
programming utilizes software modules, or objects, as the primary building blocks for 
software on a respective platform. Modules are designed so that they accept inputs 
from and provide outputs to other software modules according to a defined format. 

20 Modules wishing to communicate with each need only know the input or output format 
of the module they wish to communicate with. Using object oriented programming 
techniques makes it possible for controller 106, emitter 108, or client 1 12 to take on 
differing levels of functionality based on their respective environments. For example, 
controller 106 may be implemented with a software module that sends data in XML 

25 format and another module that sends data in an encrypted format. A controller 106 so 
equipped can switch from communicating XML elements to encrypted traffic by 
interfacing the appropriate module to link 116. An important benefit of using object 
oriented programming techniques is that components can modify their operation 
without requiring hardware changes which tend to be expensive and time consuming to 
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implement. As can be seen, using object oriented programming techniques allows the 
invention to be easily adapted for addressing a wide range of wireless communication 
problems. 

As can be seen from the alternative embodiments and preferred embodiments 
5 discussed herein, it will be obvious to those skilled in the relevant arts that many 

additional embodiments and modifications are possible without departing from the spirit 
of the invention. Therefore, the present embodiments are to be considered in all 
respects as illustrative and not restrictive, the scope of the invention being indicated by 
the appended claims rather than by the foregoing description, and all changes within the 
10 meaning and range of equivalency of the claims are therefore intended to be embraced 
therein. 
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CLAIMS: 

1 . A transmitter for use in a network carrying a plurality of data bits, said 
transmitter comprising: 

a physical layer; 

a first link layer; 

5 means for providing at least a subset of said plurality of data bits; 

^"means for making said first link layer match a second link layer in a handheld 
device; 

means for making said at least said subset of said plurality of data bits available 
to said first link layer; 

10 means for making said at least said subset of said plurality of data bits available 

to said first physical layer; 

means for generating a signal comprising said at least said subset of said 
plurality of data bits; and 

means for transmitting said signal to said handheld device in a format compliant 
15 with and receivable by said second link layer. 

2. The transmitter of claim 1 wherein said matching first and second link layers are 
infrared data association (IrDA) compliant. 

3. The transmitter of claim 1 wherein said means for transmitting said signal 
includes: 

an on-interval; 
an off-interval; 

5 said on-interval corresponding to the presence of at least a portion of at least one 

of said at least said subset of said plurality of data bits; 

said off-interval corresponding to the absence of any of said at least said subset 
of said plurality of data bits; and 



WO 02/15438 



PCT/US01/25593 



47 

said on and said off intervals further arranged such that a communication 
10 interface associated with said handheld device may communicate with another handheld 
device when said off-interval is present at said communication interface. 

4. The transmitter of claim 3 wherein said handheld device is capable of receiving 
infrared data signals. 

5. The transmitter of claim 4 wherein said communication interface is compliant 
with an infrared-data-association (LrDA) specification. 

6. The transmitter of claim 5 wherein said first link layer is compliant with an 
infrared-data-association (IrDA) specification. 

7. The transmitter of claim 2 wherein said signal is an infrared signal. 

8. The transmitter of claim 7 wherein said signal is a diffuse infrared signal. 

9. The transmitter of claim 8 wherein said signal has a wavelength in the range of 
substantially 850 nanometers to 1250 nanometers. 

10. The transmitter of claim 9 wherein at least a portion of said signal is comprised 
of an XML element. 

1 1 . The transmitter of claim 9 wherein said signal is generated by modulating an 
electric light. 

12. A handheld device for receiving a unidirectional infrared transmitted signal 
containing a message over a communication medium, said handheld device comprising: 

a physical layer; 
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a link layer; 

5 means for receiving said transmitted signal to form a received signal; 

means for passing said received signal to said physical layer; 
means for passing said received signal from said physical layer to said link 
layer; and 

means for utilizing information contained in said received signal to accomplish a 

10 task. 



13. The handheld device of claim 12 wherein said receiving means is a bi- 
directional infrared communication interface. 

14. The handheld device of claim 13 wherein said transmitted signal is conveyed in 
a format compatible with said physical layer and said link layer. 

15. The handheld device of claim 14 wherein said physical layer and said link layer 
are infrared-data-association (LrDA) compliant. 

16. The handheld device of claim 15 wherein said transmitted signal includes a 
broadcast XML element containing said information. 

17. The handheld device of claim 16 wherein said transmitted signal contains an 
integrity XML element encapsulating said broadcast XML element. 

18. The handheld device of claim 17 wherein said receiving means is an infrared- 
data-association (IrDA) compliant communication interface. 

19. The handheld device of claim 18 wherein said transmitted signal comprises an 
on-interval corresponding to the presence of said transmitted signal at said receiving 
means and an off-interval corresponding to the absence of said transmitted signal at said 
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receiving means, said on-interval and said off-interval being separated by an interval of 
5 time, said on-interval further conveying at least a portion of said transmitted signal to 
said receiving means. 

20. The handheld device of claim 19 wherein said link layer can accommodate a 
signal containing less than an entire message during said on-interval. 

21. ^ The handheld device of claim 18 wherein said transmitted signal includes a first 
On-interval, a first off-interval occurring immediately after said first on-interval, a 
second on-interval occurring immediately after said first off-interval and a second off- 
interval occurring immediately after said second on-interval. 

22. The handheld device of claim 21 wherein said link layer can accommodate said 
received signal when a portion of said message is present during said first on-interval 
and the remainder of said message is present during said second on-interval. 

23. A method of utilizing executable code in a handheld device comprising the steps 
of: 

receiving a signal at a physical layer communicatively associated with a 
communication interface to form a received signal; 
5 passing said received signal from said physical layer to a link layer; 

extracting information contained in said received signal; and 
making said information available to a user of said handheld device. 

24. The method of claim 23 wherein said received signal is obtained from a 
transmitter having a emitter link layer. 

25. The method of claim 24 wherein said emitter link layer is compatible with said 
link layer. 
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26. The method of claim 25 further including a plug-in, said plug-in for performing 
said extracting step and said making step. 



27. A method of utilizing executable code in a source device to convey a plurality of 
bits to a handheld device having a communication interface and a first link layer, said 
method comprising the steps of: 

^formatting said at least a subset of said plurality of bits into a data signal; 

making said data signal available to a second link layer compatible with said 
first link layer; 

receiving said data signal at a second physical layer; and 

making said data signal available to a transmitter for conveying to said 
communication interface; 

whereby said at least a subset of said plurality of bits is conveyed to said 
handheld device. 



28. The method of claim 27 wherein said data signal is an infrared signal. 

29. The method of claim 28 wherein said data signal is a diffuse infrared signal. 

30. The method of claim 29 wherein said data signal contains an XML element. 

31. A unidirectional computer-readable data signal for modifying the operation of a 
handheld device having an infrared-data-association (IrDA) compliant communication 
interface, said data signal comprising: 

machine-readable information encoded in an infrared-data-association (IrDA) 
5 compliant format for processing by said handheld device, said information having been 
received from a diffuse infrared transmitter conveying said data signal; and 
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whereby said operation of said handheld device is modified upon processing 
said information. 

32. The computer-readable data signal of claim 31 wherein said communication 
interface is a bi-directional communication interface. 

33. The computer-readable data signal of claim 32 wherein said information is 
composed of XML elements. 

34. The computer-readable data signal of claim 33 wherein said information is 
processed by a plug-in running on said handheld device. 

35. The computer-readable data signal of claim 31 wherein said diffuse infrared 
transmitter further includes an infrared-data-association (IrDA) compliant link layer. 

36. The computer-readable data signal of claim 31 wherein said diffuse infrared 
transmitter generates said data signal by modulating an electric light. 

37. A computer-readable data signal generated by a transmitting device for 
modifying the operation of a handheld device, said, data signal comprising: 

machine-readable information obtained from at least a subset of a plurality of 
bits making up said data signal, said information organized into an infrared-data- 
5 association (IrDA) compliant format by interacting with a first link layer in said 

transmitting device before trasmission as a diffuse infrared signal, said information for 
modifying the operation of said handheld device upon interacting with a second link 
layer in said handheld device. 

38. The computer-readable data signal of claim 37 wherein said first link layer and 
said second link layer are of the same type. 
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39. The computer-readable data signal of claim 37 wherein said machine-readable 
information includes an XML element. 



40. A method for conveying at least a subset of a plurality of data bits from a 
transmitter to a handheld device, said method comprising the steps of: 

making a first link layer in said transmitter match a second link layer in said 
handheld device; 

5 providing said at least said subset of said plurality of data bits; 

making said at least said subset of said plurality of data bits available to said 
first link layer; 

receiving said at least said subset of said plurality of data bits at a first physical 
layer in said transmitter; 
10 generating an infrared signal comprising said at least said subset of said plurality 

of data bits; and 

conveying said infrared signal to a communication interface associated with said 
handheld device in a format compliant with and receivable by said second link layer; 
whereby at least said subset of said plurality of data bits is conveyed to said 
15 handheld device. 



41. The method of claim 40 wherein said matching first and second link layers are 
infrared-data-association (IrDA) compliant. 

42. The method of claim 41 wherein said infrared signal is a diffuse infrared signal 
having a wavelength in the range of substantially 850 nanometers to 1250 nanometers. 

43. The method of claim 42 wherein said infrared signal includes: 
an on-interval; 

an off-interval; 
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said on-interval corresponding to the presence of at least a portion of one of said 
5 at least said subset of said plurality of data bits; 

said off-interval corresponding to the absence of said at least said subset of said 
plurality of data bits; and 

said on-interval and said off-interval further arranged sucn that said 
communication interface can transmit an IrDA-compliant-signal when said off-interval 
10 is present at said communication interface. 

44. A method of receiving a unidirectional-infrared-data-signal from a transmitter 
comprising: 

receiving said data signal at a communication interface to form a received 

signal; 

5 passing said received signal from said communication interface to a physical 

layer; 

making said received signal available to a link layer; and 

utilizing information contained in said received signal to accomplish a task. 

45. The method of claim 40 or 44 wherein said communication interface is a bi- 
directional communication interface. 

46. The method of claim 26, 30 or 43 wherein said communication interface is an 
infrared-data-association (IrDA) compliant communication interface. 

47. The method of claim 46 wherein said data signal is comprised of an on-interval 
corresponding to the presence of said data signal at said communication interface and 
an off-interval corresponding to the absence of said data signal at said communication 
interface, said on-interval and said off-interval separated by an interval of time, said on- 

5 interval further conveying at least a portion of said data signal to said physical layer. 
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48. The method of claim 47 wherein said link layer can accommodate said received 
signal containing only a portion of said message during said on-interval. 

49. The method of claim 46 wherein said data signal includes a first on-interval, a 
first off-interval occurring immediately after said first on-interval a second on-interval 
occurring immediately after said first off-interval and a second off-interval occurring 
immediately after said second on-interval. 

50. The method of claim 49 wherein said link layer utilizes said received signal when 
a portion of said message is present during said first, on-interval and the remainder of said 
message is present during said second on-interval. 

51. An apparatus for creating and transmitting a data signal containing a plurality of 
bytes through a communication medium to a receiving device, said transmitter 
comprising: 

means for parsing said plurality of bytes into at least one frame, said at least one 
frame containing a subset of said plurality of bytes; 

computing means for determining over said subset a checksum value uniquely 
identifying said subset; 

means for providing an integrity element for said subset; 

means for embedding said checksum value into said integrity element; 

means for placing said integrity element around said at least one frame such that 
said integrity element encapsulates said at least one frame and can be used to determine if 
said subset arrived at said receiving device substantially intact, said at least one frame 
and said integrity element together forming a broadcast signal; and 

means for transmitting said broadcast signal to said receiving device; 

whereby said data signal is transmitted through said communication medium to 
said receiving device. 



The apparatus of claim 51 wherein said integrity element further comprises: 
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a size value for said at least one frame, said size value being used in computing 
said checksum value; 

an operator identifying a mathematical operator used to compute said checksum 
value; and 

a seed value, said seed value being used in conjunction with said operator and 
said subset to determine said checksum value. 

53. The apparatus of claim 5 1 wherein said data signal is comprised of an XML 
element. 

54. The apparatus of claim 53 wherein said broadcast signal is transmitted as a diffuse 
infrared signal. 

55. An apparatus for receiving and utilizing a data signal having a plurality of bytes 
comprising: 

means for detecting a frame and an integrity element; 

means for separating said frame and said integrity element to obtain a separated 
integrity element; 

means for determining contents of said separated integrity element; and 
means for utilizing said contents for testing the validity of said frame. 

56. The apparatus of claim 55 wherein said integrity element contains -a checksum 
value computed over said plurality of bytes comprising said frame. 

57. The apparatus of claim 56 further comprising means for validating said frame if 
said checksum value in said integrity element matches a second checksum value 
computed over said frame by said apparatus. 

58. The apparatus of claim 56 further comprising means for invalidating said frame if 
said checksum value in said integrity element does not match a second checksum value 
computed over said frame by said apparatus. 
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59. The apparatus of claim 56 wherein said integrity element further includes: 
a size for said frame, said size being used in the determination of said first 

checksum value; 

an operator identifying a mathematical operator used in computing said first 
checksum value; and 

a seed, said seed being used in conjunction with said operator and said frame to 
determine said first checksum value. 

60. The apparatus of claim 55 wherein said data signal is a diffuse infrared signal. 

61. A method of utilizing executable code in a source device, said method comprising 
the steps of: 

parsing said plurality of bytes into a frame; 
determining a checksum value over said frame; 
providing an integrity element; 

embedding said checksum value into said integrity element; 

encapsulating said frame within said integrity element containing said checksum 
value to produce a broadcast signal; and 

making said broadcast signal available to a transmitter for transmission to a 
handheld device through a communication medium. 

62. The method of claim 61 wherein said frame is comprised of an XML element. 

63. The method of claim 61 wherein said transmitter is a diffuse infrared transmitter. 

64. A method of utilizing executable code in a receiving device, said method 
comprising the steps of: 

receiving an incoming data stream comprised of a plurality of bytes organized 
into at least one frame having an integrity element associated therewith; 



WO 02/15438 



PCT/US01/25593 



57 

separating said integrity element from said at least one frame to produce a 
separated integrity element; 

reading a first checksum value from said separated integrity element; 

computing a second checksum value from said plurality of bytes within said at 
least one frame; 

comparing said first checksum value to said second checksum value to determine 
if there is a match therebetween; and 

passing said at least one frame to a receiving module if said first checksum value 
matches said second checksum value. 

65. The method of claim 64 wherein said at least one frame is comprised of an XML 
element. 

66. The method of claim 64 further including: 

after said comparing step, discarding said at least one frame if said first checksum 
value does not match said second checksum value. 

67. A method for creating a data signal at a source device having a transmitter 
associated therewith, said method comprising the steps of: 

parsing said data signal into a plurality of bytes; 

grouping a subset of said plurality of bytes into at least one frame; 

determining over said subset a checksum value uniquely identifying said subset; 

providing an integrity element for said subset; 

embedding said checksum value into said integrity element; 

encapsulating said frame with said integrity element including said checksum 
value to form a broadcast signal; and 

making said broadcast signal available to said transmitter for transmission to a 
receiving device through a communication medium. 

68. The method of claim 63, 66 or 67 wherein said integrity element further 
comprises: 
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a size for said at least one frame, said size being used in the determination of said 
checksum value; 

an operator identifying a mathematical operator used to compute said checksum 
value; and 

a seed, said seed being used in conjunction with said operator and said subset 
making up said frame to determine said checksum value. 

69. The method of claim 67 wherein said data signal comprises an XML element. 

70. The method of claim 68 wherein said transmitter is a diffuse infrared transmitter 
for transmitting a diffuse infrared signal. 

71 . The method of claim 70 wherein said diffuse infrared transmitter is a modulated 
electric light. 

72. A method for receiving and utilizing a data signal having a plurality of bytes, said 
method comprising the steps of: 

detecting an integrity element encapsulating said plurality of bytes, said plurality 
of bytes having been organized into a frame; 

separating said frame from said integrity element to obtain a separated integrity 
element; 

extracting the contents of said separated integrity element; and 
utilizing said contents for testing the validity of said frame. 

73. The method of claim 72 further comprising the step of validating said frame if 
said first checksum value in said separated integrity element matches a second checksum 
value computed over said plurality of bytes making up said frame during said utilizing 
step. 

74. The method of claim 72 further comprising the step of invalidating said frame if 
said first checksum value in said separated integrity element does not match a second 
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checksum value computed over said plurality of bytes making up said frame during said 
utilizing step. 

75. A computer-readable data signal for modifying the operation of a receiving 
device, said data signal comprising: 

a frame containing at least a subset of a plurality of bytes, the contents of said 
frame for modifying said operation of said receiving device upon receipt and processing 
by said receiving device; and 

^integrity element containing a first checksum value determined from said at 
least a subset of said plurality of bytes, said first checksum for validating the contents of 
said frame, said validating being successful if a second checksum value computed over ■ 
said frame at said receiving device matches said first checksum value. 

76. The computer-readable data signal' of claim 75 wherein said integrity element is 
an XML element encapsulating said frame. 

77. The computer-readable data signal of claim 75 wherein said integrity element 
further comprises: 

a frame size value, said frame size value corresponding to the number of bytes in 
said frame that were used in computing said first checksum value; 

a seed value, said seed value being used in determining said first checksum value; 

and 

an operator used in conjunction with said seed value to compute said first 
checksum value. 

78. The computer-readable data signal of claim 75 wherein said contents of said 
frame include a broadcast XML element. 

79. A transmitter for receiving an advertisement containing information from a 
service provider and for conveying said advertisement to a handheld device, said 
transmitter comprising : 
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means for defining a context for said transmitter; 
means for receiving said advertisement; 

means for formatting said advertisement into a machine-readable form to produce 
a transmitted signal compatible with said handheld device; and 

means for conveying said transmitted signal to said handheld device located 
within said context, said information displayed to a user of said handheld device if said 
user has previously expressed an interest in said service. 

80. The transmitter of claim 79 wherein said conveying means transmits a diffuse 
infrared signal. 

81. The transmitter of claim 80 wherein said diffuse infrared signal has a wavelength 
substantially in the range of 850 nanometers to 1250 nanometers. 

82. The transmitter of claim 80 wherein said diffuse infrared signal is generated by 
modulating an electric light 

83. The transmitter of claim 80 wherein said information is in the form of an XML 
element. 

84. The transmitter of claim 83 wherein said information in the form of an XML 
element is encapsulated in an integrity element. 

85. The transmitter of claim 79 further comprising means for receiving a reply from 
said handheld device. 

86. The transmitter of claim 79 wherein said handheld device includes a plug-in, said 
plug-in associated with said interest. 

87. A handheld device operating in a context associated with a transmitter conveying 
a transmitted signal, said handheld device comprising: 
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means for receiving said transmitted signal to form a received signal, said 
received signal containing an advertisement comprising information from a service 
5 provider offering a service, said received signal further being present if said handheld 
device is located within said context, said context being communicatively associated with 
said transmitter; and 

means for extracting said advertisement if a user of said handheld device has 
expressed an interest in such a service. 

88. The handheld device of claim 87 wherein said means for extracting includes a 
plug-in, said plug-in associated with said expressed interest. 

89. The handheld device of claim 22 or 87 wherein said transmitted signal is a diffuse 
infrared signal. 

90. The handheld device of claim 87 further comprising means for displaying at least 
a portion of said information to said user. 

91. The handheld device of claim 90 further comprising means for accepting an input 
from said user, said input provided in response to said at least a portion of said 
information. 

92. The handheld device of claim 88 wherein said transmitter further includes means 
for receiving a reply from said handheld device, said reply generated in response to said 
input. 

93. The handheld device of claim 87 wherein said advertisement is comprised of a 
first XML element. 

94. The handheld device of claim 93 wherein said advertisement is encapsulated in an 
integrity element. 
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95. The handheld device of claim 94 wherein said integrity element is comprised of e 
second XML element. 

96. The handheld device of claim 95 wherein said integrity element further includes: 
a checksum value, said checksum value representative of said advertisement; 

a size value, said size value indicating the size of said advertisement; 
a seed value, said seed value being used in computing said checksum value; and 
an operator, said operator being used in conjunction with said size value and said 
seed value to compute said checksum value. 

97. A method for establishing a context of a user having a handheld device, said 
method comprising the steps of: 

placing a transmitter at a known location, said transmitter having a coverage area 
associated therewith; 

receiving information about a service from a service provider, said information 
being of interest to said user of said handheld device if located within said coverage area; 

formatting said information into an XML element for conversion into a 
transmitted signal; and 

sending said transmitted signal to said handheld device and displaying said 
information to a user of said handheld device if said user has established a preference for 
said information; 

whereby establishing a context for a user having said handheld device was 
accomplished. 

98. The method of claim 97 further comprising: 
creating a time element at said transmitter; and 
sending said time element with said XML element; and 

using said time element to establish a temporal context for said user. 

99. The method of claim 97 further comprising the step of utilizing a behavior of said 
user to establish said preference. 
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100. The method of claim 97 further comprising the step of using a plug-in for 
establishing said preference. 

101. The method of cl aim 97 wherein said transmitted signal is comprised of a diffuse 
infrared signal. 

102. The method of claim 101 wherein said diffuse infrared signal is generated by 
modulating an electric light. 

103. A method for establishing a context of a user located within a coverage area 
associated with a transmitter, said method comprising the steps of: 

receiving information at a source device communicatively associated with said 
transmitter, said information being of interest to a user of said handheld device if located 
within said coverage area; 

formatting said information into a first XML element; 

encapsulating said first XML element in a second XML element, said second 
XML element being an integrity element; 

converting said first XML element and said integrity element into a signal; and 

conveying said signal from said transmitter to said handheld device located within 
said coverage area, said information displayed to a user of said handheld device if said 
user has established a preference at a time prior to receiving said signal; 

whereby said context for said user having a handheld device and located within 
said coverage area has been determined. 

104. The method of claim 103 wherein a time element is emitted in conjunction with 
said first XML element and said integrity element, said time element for use in 
establishing a temporal context for said user. 

105. The method of claim 104 wherein said time element is a time XML element. 
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106. The method of claim 103 wherein said signal is a diffuse infrared signal. 

107. A method for receiving contextual information contained in an emitted signal 
received from a transmitter having a coverage area associated therewith, said method 
comprising the steps of: 

establishing a preference for said information; 
5 receiving said signal containing said information, said information included in a 

broadcast XML element; 

processing said broadcast XML element to extract said information; 
displaying at least a portion of said information to said user located within said 
coverage area if said preference was established prior to receiving said broadcast XML 
10 element. 

whereby said information is received from said transmitter. 

108. The method of claim 107 wherein said signal includes an integrity XML element 
encapsulating said broadcast XML element. 

109. The method of claim 107 wherein said signal is a diffuse infrared signal. 

1 10. The method of claim 109 said diffuse infrared signal is generated by modulating 
an electric light. 

111. The method of claim 108 wherein a plug-in is used to establish said preference. 

112. A method of utilizing executable code in a transmitter to establish a context of a 
user having a handheld device and operating within a coverage area associated with said 
transmitter, said method comprising the steps of: 

receiving information about a service at said transmitter, said information being of 
5 interest to a user of said handheld device if said user is located within said coverage area; 
formatting said information into an XML element for conversion into a signal; 

and 
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emitting said signal to said handheld device located within said coverage area, 
said information displayed to a user of said handheld device. 

113. The method of claim 1 12 wherein said information is only displayed to said user 
if said user has established a preference prior to receiving said signal. 

1 14. The method of claim 112 further comprising the steps of: 
generating a time element;, and 

emitting said time element in conjunction with said XML element, said time 
element for use in establishing a temporal context for said user. 

1 15. A method of utilizing executable code in a handheld device receiving a signal 
from a transmitter, said method comprising the steps of: 

establishing a preference for information contained in said signal, said 

information being formatted as an XML element; 
5 receiving said signal at a communication interface communicatively associated 

with said handheld device; 

processing said signal to extract said information contained therein; and 
displaying at least a portion of said information to a user located within said 

coverage area. 

1 16. The method of claim 115 wherein a plug-in establishes said preference. 

1 17. The method of claim 115 wherein said coverage area defines a context for said 
user receiving said emitted signal. 

118. The method of claim 115 wherein said XML element is encapsulated in an 
integrity XML element. 

1 19. A method for distributing an advertisement associated with a service to a client 
device, said method comprising the steps of: 
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propagating said advertisement from a transmitter to said client device, said 
propagated advertisement forming an advertising signal containing advertising 
information; 

receiving said advertising signal at said client device; 

decoding said advertising signal to extract said advertising information; and 

displaying said advertising information to a user of said client device. 

120. The method of claim 119 wherein said advertising information comprises: 
§n^XML element comprising: 

service information enabling said user of said client device to make a 

decision about said service; 

data entry information informing said user about utilizing said service; and 
contact information containing instructions for enabling said client device 

to communicate with said service. 

121 . The method of claim 120 further comprising the step of selecting said service 
based on said advertising information. 

122. The method of claim 121 further comprising the step of constructing a user 
interface for allowing said iiser to communicate with said client device. 

123. The method of claim 122 further comprising the step of receiving user inputs 
communicatively associated with said advertising information. 

124. The mediod of claim 123 further comprising the step of formatting said user 
inputs and a portion of said advertising information into a user reply, said user reply for 
making said user inputs available to said service. 

125. The method of claim 124 wherein said user reply is received at said transmitter. 
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126. The method of claim 125 wherein said user reply is received as a wireless signal 
from said client device. 

127. The method of claim 125 wherein said user reply is received at said transmitter 
using a communication interface providing electromechanical contact between said client 
device and said transmitter. 

128. The method of claim 127 further comprising the step of receiving a service 
response Jrom said transmitter, said service response including at least one member 
selected from the group consisting of a graphical representation of said service for 
display on said client device, executable code for allowing said client device to interact 
with said service, and text for display on said client device. 

129. The method of claim 124 wherein said user reply is received at a point-of- 
presence (POP). 

130. The method of claim 129 wherein said user reply is received over a personal 
digital assistant (PDA) interface providing electromechanical contact between said client 
device and said POP. 

131. The method of claim 130 further comprising the step of receiving a service 
response from said POP, said service response including at least one member selected 
from the group consisting of a graphical representation of said service for display on said 
client device, executable code for allowing said client device to interact with said service, 
and text for display on said client device. 

132. The method of claim 119 wherein said advertisement is propagated as an optical 
signal through air. 

133. The method of claim 132 wherein said optical signal has a wavelength in the 
range of substantially 850 nanometers to 1250 nanometers. 
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134. The method of claim 133 wherein said transmitter receives said advertisement 
over an Internet. 

135. The method of claim 133 wherein said transmitter receives said advertisement 
over a fiber optic network. 

136. A method for conveying an advertisement from a transmitter having a link layer, 
said method comprising the steps of: 

receiving said advertisement from a service; 

formatting said advertisement for transmission to a client device operating within 
a context associated with said transmitter; and 

conveying said advertisement to said client device over a communication 
medium. 

137. The method of claim 136 wherein said advertisement is comprised of an XML 
element. 

138. The method of claim 137 wherein said advertisement includes: 

service information enabling a user of said client device to make a decision about 
said service; 

data entry information informing said user about utilizing said service; and 
contact information containing instructions for enabling said client device* to 
communicate with said service. 

139. The method of claim 136 wherein said advertisement is conveyed from said 
transmitter as a diffuse infrared signal. 

140. The method of claim 136 wherein said client device includes a client device 
physical layer and a client device link layer compatible with said link layer in said 
transmitter. 
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141. A method for receiving an advertisement from a transmitter having an emitter link 
layer associated therewith, said method comprising the steps of: 

receiving said advertisement at a communication interface; 
decoding said advertisement to extract information contained therein; 
processing said information; and 
displaying said information to a user. 

142. The method of claim 141 wherein said emitter link layer is compatible with a 
client device link layer associatively coupled to said communication interface. 

143. The method of claim 141 wherein said information is displayed using a plug-in 
cooperatively associated with said advertisement. . 

144. The method of claim 143 wherein said plug-in further includes information about 
a preference of said user. 

145. A method of utilizing executable code in a transmitter for providing an 
advertisement to a client device operating within a coverage area associated with said 
transmitter, said method comprising the steps of: 

receiving said advertisement from a service provider, said advertisement further 

being associated with a service offered by said service provider; 

formatting said advertisement for transmission to said client device; and 
conveying said advertisement from said transmitter to said client device over a 

communication medium. 

146. The method of claim 145 wherein said advertisement is comprised of an XML 
element. 

147. The method of claim 146 wherein said advertisement further comprises: 
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service information enabling a user of said client device to make a decision about 
said service provider, said decision being based on said service information; 

data entry information infoiming said user about utilizing a service associated 
with said service provider; and 

contact information containing instructions for enabling said client device to 
communicate with said service provider. 

148. The method of claim 145. wherein said advertisement is conveyed from said 
transmitter as a diffuse infrared signal. 

149. The method of claim 140 or 148 wherein said diffuse infrared signal has a 
wavelength in the range of substantially 850 nanometers to 1250 nanometers. 

150. The method of claim 149 wherein said diffuse infrared signal is generated by 
modulating an electric light. 

151 . A method of utilizing executable code in a client device receiving an 
advertisement from a transmitter, said method comprising the steps of: 

receiving said advertisement from an infrared communication signal conveyed 
from said transmitter and arriving at a communication interface associated with said 
client device, said advertisement containing at least a portion of a service offered by a 
service provider; 

decoding said advertisement to extract information contained therein; 
processing said information; and 

displaying said information to a user of said client device; 

152. The method of claim 151 wherein said advertisement is comprised of an XML 
element. 

153. The method of claim 152 wherein said advertisement further comprises: 
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service information enabling said user to make a decision about said service, said 
decision based on said service information; 

data entry information informing said user about utilizing said service; and 
5 contact information containing instructions enabling said client device to 

communicate with said service provider. 

154. The method of claim 153 wherein said transmitter includes an emitter link layer. 

155. _jrhe method of claim 154 wherein said client includes a client device link layer. 

156. The method of claim 155 wherein said emitter link layer is compatible with said 
client device link layer. 

157. The method of claim 156 wherein said information about said service is 
displayed to said user if said client device is running a plug-in cooperatively associated 
with said service. 

158. The method of claim 157 wherein said plug-in further comprises information 
about a preference of said user. 

1 59. A service provider comprising: 
means for providing a service; 

means for associating an advertisement with said service, said advertisement 
comprising information about said service; and 
5 means for making said advertisement available to a network, said network for 

conveying said advertisement to a transmitter having an infrared emitter associated 
therewith, said infrared emitter for conveying said advertisement as a transmitted signal 
to a handheld device located within a coverage area associated with said transmitter. 
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160. The service provider of claim 159 wherein said network is an Internet protocol 
network. 

161 . The service provider of claim 160 wherein said information is comprised of an 
XML element. 

162. The service provider of claim 159 wherein said network is a virtual private 
network (VPN). 

163. The service provider of claim 159 further comprising means for receiving a user 
reply from said handheld device, said reply generated in response to the display of at 
least a portion of said information to a user of said handheld device, said reply showing 
said user expressed an interest in said service. 

164. The service provider of claim 163 wherein said reply is conveyed from said 
handheld device to a point-of-presence (POP) before reaching said receiving means. 

165. A network for providing contextual information to a handheld device, said 
network comprising: 

means for receiving an advertisement from a service provider communicatively 
coupled to said network, said advertisement associated with a service offered by said 
5 service provider; 

means for identifying a destination for said advertisement, said destination being 
a coverage area associated with a transmitter coupled to said network; and 

means for routing said advertisement to said transmitter, said transmitter for 
conveying said advertisement to said handheld device operating within said coverage 
10 area, said advertisement being displayed on said handheld device if said handheld 
device is located within said coverage area. 
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166. A system for accomplishing contextual communications comprising: 
a service provider having an advertisement associated therewith, said 

advertisement including information about said service provider; 

an infrared transmitter for converting said advertisement into a diffuse infrared 

5 signal; 

a communication medium communicatively coupling said service provider and 
said transmitter, said communication medium conveying said advertisement to said 
transmitter; and 

a handheld device for receiving said advertisement conveyed in said diffuse 
10 infrared signal, said handheld device extracting said information and displaying it to a 
user if said user has expressed an interest in said service provider. 

167. The system of claim 166 further comprising: 

a point-of-presence (POP) for receiving a reply from said handheld device, said 
reply generated if said user expresses an interest in said information by interacting with 
said handheld device. 
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